DYNAMICAL SYSTEMS APPLIED TO ASYMPTOTIC GEOMETRY 



A. A. PINTO AND D. SULLIVAN 

Abstract. In the paper we discuss two questions about smooth expanding dynam- 
ical systems on the circle, (i) We characterize the sequences of asymptotic length 
ratios which occur for systems with Holder continuous derivative. The sequence of 
asymptotic length ratios are precisely those given by a positive Holder continuous 
function s (solenoid function) on the Cantor set C of 2-adic integers satisfying a 
functional equation called the matching condition. The functional equation for the 
2-adic integer Cantor set is 

s(x) ( 1 \ 

s(2x + 1) = — — 1 H 1. 

k ' s(2x) \ s(2x -I) J 

We also present a one-to-one correspondence between solenoid functions and affinc 
classes of 2-adic quasiperiodic tilings of the real line that are fixed points of the 
2-amalgamation operator, (ii) We calculate the precise maximum possible level of 
smoothness for a representative of the system, up to diffeomorphic conjugacy, in 
terms of the functions s and cr(x) = (1 + s(x))/(l + (s(x + l)) _1 ). For example, in 
the Lipschitz structure on C determined by s, the maximum smoothness is C 1+a 
for < a < 1 if, and only if, s is Q-Holder continuous. The maximum smoothness 
is C 2 + a for < a < 1 if , and only if, cr is (1 + c?)-H61der. A curious connection 
with Mostow type rigidity is provided by the fact that s must be constant if it is 
cs-Holder for a > 1. 
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1. Introduction 



One could say that this paper is about the space A(2) of sequences {ai,a,2, ■ ■ ■} of 
positive real numbers satisfying 

(i) a n /a m is exponentially near 1 if n — m is divisible by a high power of 
two, and 

(ii) 03, 05, aj, . . . is constructed from a\ and a%, CJ4, a,Q, . . . by the recursion 
(1) <z 2n+1 = ^(l + — ) -1. 

»2n V &2n-l / 

The only explicit element in A(2) that we know is {1, 1,1,.. .}. However, the following 
theorem shows that ^4(2) is a dense subset of a separable infinite dimensional complex 
Banach manifold of 20 . 

Theorem 1. The set A(2) is canonically isomorphic to 

A ) the set of all possible affine structures on the leaves of the dyadic 
solenoid 5(2) that are transversely Holder continuous and invariant by 
the natural dynamics E(2) : 5(2) — > S(2). 

B) the set of all C structures on the circle 5 invariant by the "doubling 
the angle" expanding dynamics E(2) : S —* S, r > 1. 

C) the set of all positive Holder continuous functions s on the Cantor 
set C of 2-adic integers satisfying 

six) ( 1 \ 
s(2x + 1) = 1 + — - 1. 



s(2x) V s(2x - 1), 

D) the set of all affine classes of 2-adic quasiperiodic tilings of the real 
line that are fixed points of the 2- amalgamation operator. 

E) the set of all affine classes of 2-adic quasiperiodic fixed grids of the 
real line. 

See proof of Theorem^m Section l2~7l fin 120] are studied the uniformly asymptotically 
affine (uaa) and the analytic structures on the circle invariant by the dynamics of E(2) 
leaving the C r case for this paper). The connection between the sequences of A(2) 
and C) appears from restricting s in C) to the dense subset of natural numbers in the 
Cantor set of 2-adic integers. The connection between the sequences of A) with D) and 
E) follows from the existence of a dense leaf in the solenoid, with a natural binary grid, 
which is expanded by the dynamics in a manner combinatorially like x — > 2x acting 
on {n/2 fc } C R. Then the connection between A{2) and A) follows from using the 
sequences {ao, 01, a 2 , . . .} to define ratios of consecutive lengths between integral points 
of the grid. The functional equation makes the doubling map look affine between the 
integral grid and its double. The 2-adic continuity allows the complete affine structure 
induced by pullback to impress itself on the other leaves of the solenoid S(2). The 
passage from A) to B) uses the fact that the solenoid S(2) with its dynamics is the 
inverse limit system associated to the diagram 

E(2) B(2) B(2) 

T E(2) T E{2) t E(2) 

E(2) E(2) £(2) 

Thus, 5(2) projects to 5, and the affine structures on the leaves of 5(2) determine 
a canonical family of solenoidal charts on 5 invariant by the dynamics E(2) on 5. 
This canonical family of charts on the circle is compact modulo affine normalization. 
The connection between B) and A) associates to each C r structure U of the circle 5 
invariant by E{2) a unique canonical family of solenoid charts Tu with the property 
that the solenoidal charts are contained in the structure U. The conection between B) 
and C) is given by an explicit construction of a solenoid function su using the expanding 
property of E(2) with respect to the C r structure U (see Lemmas and . 
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In order to state the next theorem, we introduce the following definitions. The 
ultra-metric |u| s :CxC-> Rq is defined as follows. Let x — J2m=o x m2 m £ C and 
V = ELo J/™ 2 ™ G C be such that x n . . . x = y n ■ ■ ■ Vo and x n+ i ^ y n+1 . For < i < n, 
let A t = Y? m=0 x m 2 m and E t = Y? m =o 2 m . We define 

iuu(x )tf )= ^ Ji+E n-co+EII 1 -©} • 

~ ~ ^ J=A, l=Ai j=0 l=j ) 

We present a geometric interpretation of the ultra-metric in Section I2~%1 For /3 > 0, 
we say that a function / : C — > R is (3-Holder, with respect to the metric |u| = |u| s , if 
there is a constant d > such that — < d (|u|(x, y)) 13 for all x,y 6 C. We 

say that / is (3-holder, with respect to the metric |u|, if there is a continuous function 
e : Md" -> K+, with e(0) = 0, such that \f(y) - f(x)\ < e(\u\(x,y)) (\u\(x, yjf for all 
x, y G C. By / being Lipschitz we mean that / is 1-H61der, and by / being lipschitz 
we mean that / is l-holder. Of course on the real line, with respect to the Euclidean 
metric, /3-Holder for [3 > 1 or lipschitz implies constancy. We define the solenoid cross 
ratio function cr(x) : C — > R + by cr(x) = (1 + s(ai))(l + (s(.t + 

Theorem 2. for every C r structure U of the circle S invariant by E(2), the overlap 
maps and the expanding map E(2) : S — > S attain its maximum of smoothness with 
respect to the canonical family of solenoid charts Tjj contained in U . Table 1 presents 
explicit conditions in terms of the corresponding solenoid function s = Su which deter- 
mine the degree of smoothness of the overlap homeomorphisms and of E{2) in J-jj , and 
vice-versa. 



The regularity of the solenoidal chart 
overlap maps and E(2) : S — > S . 


Condition on the functions s and cr, 
using the |u| s ultra-metric on C . 


have a-Holder 1 st derivative 
< a < 1 


s is a-Holder 


have a -Holder 1 st derivative 
< a < 1 


cr is a-Holder 


have Lipschitz 1 st derivative 


s is Lipschitz 


have a-Holder 2 nd derivative 
< a < 1 


cr is (1 + a) -Holder 


have Lipschitz 2 nd derivative 


cr is 2-Holder 


Affine 


s is lipschitz 



Table 1. 



See proof of Theorem [21 in Section 12.81 The scaling and solenoid functions give a 
deeper understanding of the smooth structures of one dimensional dynamical systems 
(cf. P, [2], 0, CHI an d E3) an d also of two dimensional dynamical systems (cf. 
[HI and [S]). 

1.1. Smoothness of diffeomorphisms and ratio distortions of grids. To prove 
Theorem [2 we show some of the relations proposed in ^] between distinct degrees of 
smoothness of a homeomorphism of a real line with distinct bounds of the ratio and 
cross ratio distortions of intervals of a fixed grid that we pass to describe. 
Given £>1, M>landO:N-»N, a (B, M) grid 

Qn = m C I : n > 1 and /3 = 1, . . . , fi(n)} 

of a closed interval L is a collection of grid intervals Ip at level n with the following 
properties: (i) The grid intervals are closed intervals; (ii) For every n > 1, the union 
U?^Jg of all grid intervals Jg, at level n, is equal to the interval I; (iii) For every 
n > 1, any two distinct grid intervals at level n have disjoint interiors; (iv) For every 
1 < j3 < O(n), the intersection of the grid intervals Ig and L^ +1 is only an endpoint 
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common to both intervals; (v) For every n > 1, the set of all endpoints of the intervals 
Ip at level n is contained in the set of all end points of the intervals Ip +1 at level n + 1; 
(vi) For every n > 1 and for every 1 < (3 < Cl(n), we have B^ 1 < |7g +1 |/|7g| < B: (vii) 
For every n > 1 and for every 1 < a < O(n), the grid interval 7™ contains at least two 
grid intervals at level n + 1, and contains at most M grid intervals also at level n + 1. 

Let /i : 7 — > J be a homeomorphism between two compact intervals 7 and J on the 
real line, and let Gn be a grid of 7. Let Ip and 7/3/ be two intervals contained in the real 
line. The logarithmic ratio distortion lrd(Ip,Ipi) is given by 



lrd(Ip,Ipi) = log 



\Hlf3')\ \ 



\i >\ Wp)\) ' 

We say that two closed intervals Ip and I pi are adjacent if their intersection Ip n 7,3' is 
only an endpoint common to both intervals. Let Ip, I pi and Ipn be contained in the 
real line, such that Ip is adjacent to Ip>, and Ipi is adjacent to Ipn. The cross ratio 
cr(Ip,Ipi,Ipi<) is determined by 

\Ipi\ ^1 + 17^1 + 17^1 



cr(Ip,Ip>,Ipi. 



log 1 + 



The cross raiio distortion crd(Ip , 7^' , 7/3" 



.4*1 
is given by 



ip"\ 



crd{Ip,Ipi,Ipn) = cr(h(Ip), h(Ipi), h(Ipn)) - cr{Ip, Ip>, Ipn) . 

Theorem 3. Let h : I — > J &e a homeomorphism between two compact intervals I and 
J on the real line, and let Qq be a grid of I. 

(i) If h has the degree of smoothness presented in a line of Table 2, 
and dh{x) ^ for all x S 7 (not applicable for quasisymmetric and 
(uaa) homeomorphisms) , then the logarithmic ratio distortion satisfy 
the bounds presented in the same line with respect to all grid inter- 
vals. Conversely, if the logarithmic ratio distortion satisfies the bounds 
presented in a line of Table 2 with respect to all grid intervals, then 
h : I — > J has the degree of smoothness presented in the same line, and 
dh(x) ^ for all x E I (not applicable for quasisymmetric and (uaa) 
homeomorphisms) . 



The smoothness of h 


The order oj Ird (l% , 


Quasisymmetric 


0(1) 


(uaa) 




) 


jn 


-1 


c i+ a 


°( 


jn 


') 




(jl+Lipschitz 


°( 


l P 


) 


Affine 


°( 


rn 

h 


) 



Table 2. 



(ii) If h has the degree of smoothness presented in a line of Table 3, and 
dh(x) ^ for all x G 7 (not applicable for quasisymmetric and (uaa) 
homeomorphisms), then the cross ratio distortion satisfy the bounds pre- 
sented in the same line with respect to all grid intervals. Conversely, if 
the cross ratio distortion satisfies the bounds presented in a line of Ta- 
ble 3 with respect to all grid intervals, then, for every closed interval K 
contained in the interior of I, the homeomorphism h\K restricted to K 
has the degree of smoothness presented in the same line, and dh(x) ^ 
for all x E I (not applicable for quasisymmetric and (uaa) homeomor- 
phisms). 
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The order of crd ^ 


rn rn jn \ 


Ouasisvmmetric 


0(1) 


(uaa) 


°( 
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C 1+a 


°( 




) 


C 2+ a 
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jn 


l+cA 


£*2+ Lips chit z 


°( 




') 





Table 3. 



In Section |31 we present the definitions of the degrees of smoothness presented in 
Tables 2 and 3, and we prove Theorem|31in Section l3~Hl We point out that some of the 
difficulties and usefulness of these results come from the fact that (i) we just compute 
the bounds of the ratio and cross ratio distortions with respect to a countable set of 
intervals fixed by a grid, and (ii) we do not restrict the grid intervals, at the same level, 
to have necessarily the same lengths. In hyperbolic dynamics, these grids are naturally 
determined by Markov partitions. 

In [Hj, [Hj and ^H] other relations are also presented between distinct degrees of 
smoothness of a homeomorphim of the real line with distinct bounds of ratio and cross 
ratio distortions of intervals. 

1.2. Interval arithmetics. Throughout the paper, we use the notation <j> < 0(ip(x)) 
to indicate that for all x, \<p(x)\ < c\ip(x)\ where c > 1 is a constant depending only upon 
quantities that are explicitly mentioned. Thus, 4>{n) < 0(/x n ) means that \</>(n)\ < c/x™ 
for some constant c as above. We also use the notation of interval arithmetic for some 
inequalities where: 

(i) if I and J are intervals then I+J, I.J and I / J have the obvious meaning 
as intervals, 

(ii) if / = {x} then we often denote I by x, and 

(iii) I ± e denotes the interval consisting of those x such that \x — y\ < e for 
some t/Gl. 

Thus <f>(n) 6 1± 0{y n ) means that there exists a constant c > depending only upon 
explicitly mentioned quantities such that for all n > 0, 1 — cv n < 4>(n) < 1 + cv n . 
Similarly, the notation (j> < o(ip(x)) indicates that for all x, |</>(x)| < e(|^(x)|)|t/>(a:)| 
where e : M.q — > is a continuous function, with e(0) = 0, depending only upon 
quantities that are explicitly mentioned. 

2. Expanding dynamics of the circle 

In this section we prove a more general version of Theorems ^ an d [21 applicable to 
expanding circle maps of degree d, with d > 2. 

2.1. C 1+Holder structures U for the expanding circle map E. In this section, we 
present the definition of a (j 1+Holder expanding circle map E with respect to a structure 
U and give its characterization in terms of the ratio distortion of E at small scales with 
respect to the charts in U. 

The expanding circle map E = E(d) : S — > S with degree d > 2 is given by E(z) = z d 
in complex notation. Let p E S be one of the fixed points of the expanding circle map 
E. The Markov intervals of the expanding circle map E are the adjacent closed intervals 
Jo, ■■• , Id—i with non empty interior such that only their boundaries are contained in 
the set {E~ 1 (p)} of pre-images of the fixed point p G S. Choose the interval Iq such that 
Iq n Id-i = {p}- Let the branch expanding circle map Ei : ij — ► S be the restriction of 
the expanding circle map E to the Markov interval Ii, for all < i < d. Let the interval 
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Ia 1 ...a n be E a ^ o . . . o E a ^(S). The n th -level of the interval partition of the expanding 
circle map E is the set of all closed intervals I ai ...a n € S. 

A C 1+Holder diffeomorphism h : I — > J is a C 1+e diffeomorphism for some e > (the 
notion of a quasisymmetric homeomorphism and of a C 1+e diffeomorphism h : I — > J 
are presented, respectively, in sections Em and ) 

Definition 1. TTie expanding circle map E : S S is C 1+Holder with respect to a 
structure U on the circle S if for every finite cover U' of U , 

(i) there is an e > with the property that for all charts u : I — > R 
and v : J —> W. contained in U' and for all intervals K C I such that 
E(K) C J, the maps v o E o u~ l \u(K) are C 1+e and their C 1+e norms 
are bounded away from zero and infinity; 

(ii) for every chart u : I — ► R contained in U' and for every map Ui so : 
I — ► R, which is an isometry with respect to the lengths on the circle S C 
M 2 determined by the Euclidean norm on I 2 , the composition Uisoou^ 1 
is a quasisymmetric homeomorphism. 

We note that the above condition (ii) is equivalent to demand that there are constants 
c > and v > 1 such that, for every n > and every x € S, \(v o E n o u)'{x)\ > cv n , 
where u ; I — * R and w : J — > R are any two charts in U' such that a; E u(I) and 

Lemma 1. The expanding circle map E : S — + S is Q 1 + Holder with respect to a structure 
U if, and only if, for every finite cover U' of U , there are constants < ji < 1 and 
b > 1 with the following property: for all charts u : J — > R and u : — > R contained in 
U' and for all adjacent intervals I ai ...a„ & n d l0i...0 n o,t level n of the interval partition 
such that Iai...anilpi—Pn C J o-nd E(I ai ... an ), Eilp^,,,^) C K, we have that 



(2) b- 1 < l"^ 1 -""?, 1 < b and 



bg |^(/ Q1 ...«J| \v(E(I 01 ... J)\ 



< oo* n ). 



tt(i"/Jx...ft.)l l*Wai...a„))l 

Lemma ^ follows from Theorem |21 in Section |3 

By using the Mean Value Theorem we obtain the following result for a C 1+Holder 
expanding circle map E : S — > S with respect to a structure U. For every finite cover 
U 1 of U, there is an e > 0, with the property that for all charts u : J — ► R and 
w : K — > R contained in [/' and for all adjacent intervals / and such that 1,1' C J 
and E n (I), E n (I') C if, for some n > 1, we have 

u(J)||«(£»(7'))| 



(3) 



log 



u(I')||«(^(/))| 



<o(K^(/))u^(/'))| £ ). 



2.2. Solenoids (E,S). In this section, we introduce the notion of a (thca) solenoid 
(E, S) and we prove that a C 1+Holder expanding circle map E with respect to a structure 
U determines a unique (thca) solenoid. 

The sequence x = (. . . , Xa, X2,Xi, xq) is an inverse path of the expanding circle map 
E if E(x n ) = x n -\, for all n > 1. The topological solenoid S consists of all inverse paths 
x = (. . . , £3, X2, x\, xq) of the expanding circle map E with the product topology. The 
topological solenoid is a compact set and is the twist product of the circle S with the 
Cantor set {0, . . . ,d — l} z ^ a . The solenoid map E is the bijective map defined by 

£(x) = {...x ,E(x j). 

The projection map tt = tts '■ S — > S is defined by 7r(x) — xq- A fiber over xq G S is 
the set of all points x6S such that 7r(x) = xo. A fiber is topologically a Cantor set 
{0, . . . , d — A leaf C = L z is the set of all points w € S path connected to the 

point z £ S. A local leaf £ is a path connected subset of a leaf. The monodromy map 
M : S — > S is defined such that the local leaf starting on x and ending on M(x) after 
being projected by 7r is an anti-clockwise arc starting on xq, going around the circle 
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Figure 1. The matching condition for the leaf ratio function r. 



once, and ending on the point xq. Since the orbit of any point xeS under M is dense 
on its fiber (see Lemma 0] in Section we get that all leaves C of the solenoid S are 
dense. 

Definition 2. The solenoid (E,S) is transversely Holder continuous affine (thca) if 
(i) every leaf £ has an affine structure; (ii) the solenoid map E preserves the affine 
structure on the leaves; and (Hi) the ratio between adjacent leaves determined by their 
affine structure changes Holder continuously along transversals. 

We say that (x, y, z) is a triple, if the points x, y and z are distinct and are contained 
in the same leaf C of S. Let T be the set of all triples (x, y, z). A function r : T — > R + 
is invariant by the action of the solenoid map E if, and only if, for all triples (x, y, z) G 
T, we have r(x, y, z) = r(E(x), E(y), E(z)). A function r : T — > R + varies Holder 
continuously along fibers if and only if there are constants c > and < fj, < 1 with the 
property that for all triples (x, y, z), (x',y',z') G T, such that x n = x' n , y n = y' n and 
z n = z' n , we have 

|log(r(x,y,z)) -log(r(x',y',z'))| <0( M "). 

Definition 3. A Holder leaf ratio function r : T — > R + is a continuous function invari- 
ant by the action of the solenoid map E that is Holder continuously along fibers, and sat- 
isfies the following matching condition (see Figure^): for all triples (x, w, y), (w, y, z) G 
T, 

, \ ^(x,w,y)r(w,y,z) 

r(x, y,z) = . 

l + r(x,w,y) 

Lemma 2. There is a one-to-one correspondence between (thca) solenoids (E,S) and 
Holder leaf ratio functions r : T — > R + . 

Proof: The affine structures on the leaves of the (thca) solenoid S determine a function 
r : T — > K + that varies continuously along leaves, and satisfies the matching condition. 
The converse is also true. Moreover, (i) the solenoid map S preserves the affine structure 
on the leaves if and only if the function r : T — > M + is invariant by the action of the 
solenoid map E and (ii) the ratio between adjacent leaves determined by their affine 
structure changes Holder continuously along transversals if and only if the function 
r : T — > R + varies Holder continuously along fibers. □ 

Lemma 3. A (j l + Holder expanding circle map E : S — > S with respect to a structure U 
generates a Holder leaf ratio function rjj : T — > M + . 

Proof: Let U' be a finite cover of U. For every triple (x, y, z) G T and every n large 
enough, let u n : J n — > R be a chart contained in U' such that x n ,y n , z n G J„. Using 
(0, r[/(x, y, z) is well-defined by 

, \ ,. \u„(y n ) - U n {z n )\ 

ny(x,y,z)= lim - — - — — -. 

n^oo \u n (x n ) - u n {y n )\ 

By construction, rjj is invariant by the dynamics of the solenoid map and satisfies the 
matching condition. Again, using J3J, we obtain that ru is a continuous function varying 
Holder continuously along transversals. Hence, rjj is a leaf ratio function. □ 
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s(2a-l) 



s(2a) 



s(2a+l) 



s(a) 

Figure 2. The matching condition for the solenoid function (d = 2). 

2.3. Solenoid functions s : C —> K + . In this section, we will introduce the notion of 
a solenoid function whose domain is a fiber of the solenoid. We will show that a Holder 
leaf ratio function determines a Holder solenoid function and that a Holder solenoid 
function determines an element in the set of sequences A{d). 

Let V* 00 „ aid 1 be a d-adic number. The d-adic numbers 

n—1 oo oo 

y2 (d- l)(f + aid 1 and (a„ + l)cT + a,cf 

i— — oo i— n i—n+1 

such that a„ + 1 < d are d-adic equivalent. The d-adic set SI is the topological Cantor 
set {0, . . . , d — 1} Z of all (i-adic numbers modulo the above d-adic equivalence. The 
product map dx : ri — ^ is the multiplication by d of the d-adic numbers. The add 1 
map 1+ : 17 — ^ 17 is the sum of 1 to the d-adic numbers. 

Let the map Co : fl — > S be the homeomorphism between the d-adic set SI and 
the solenoid S defined as follows: Co(^Y^_ 00 a i d l ) = x = (. . . , X\ , xq) G S, where 

x n = ^i^x^a^-! ■•• ° ^a n 1 _<(-^a»-(i+i)) f° r au n — (recall that / „_( i+1) is a Markov 
interval of the expanding circle map E). Hence x n £ I arl for all n > 0. By construction, 
the map Co : SI — > 5 conjugates the product map dx : fi — ► Q with the solenoid map 
E : S —>■ S, and conjugates the add 1 map 1+ : f2 — *- Q with the monodromy map 
M : 5 -> 5. 

Lemma 4. Every orbit of the monodromy map is dense on its fiber. 

Proof: Since the add 1 map 1+ : S7 — > SI is dense on the image of every fiber 

F of the solenoid S, the lemma follows. □ 

Let SI be the topological Cantor set {0, . . . , d — 1} Z <° corresponding to all d-adic 
numbers of the form Y]C_ _ aid 1 modulo the d-adic equivalence. The projection map 
nn '■ fi f2 is defined by ttq (X^-oo aid 1 ) = Y^7=-x> fl id l . The map u> : SI — » 5 is 
defined by wQ^L-oo a »^) = n ^i E a\ ■ ■ ■ ° ^al 1 , (4_ C i+i))- % construction, 




for all ^Zi^-oo e ^ > 

T/ie sei C is the topological Cantor set {0, . . . , d — 1} Z >° corresponding to all d-adic 
integers of the form J2iLo aid 1 . 

Definition 4. T/ie solenoid function s : C — > M + is a continuous function satisfying 
the following matching condition (see Figure^), for all a G C: 



(4) •(«) = : . 



Lemma 5. The Holder leaf ratio function r : T — > R + determines a Holder solenoid 
function s r : C — > R + . 
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Proof: For all J2iLo ai< ^ ^ wc define 

s r {^JH^j = r (Jr^aid? -lj,u> ^f^a^ ,u> ^a. if f + ljj ■ 

The matching condition and the Holder continuity of the leaf ratio function r : T — > R + 
imply the matching condition and the Holder continuity of the solenoid function s r : 
C — > R + , respectively. □ 

Lemma 6. There is a one-to-one correspondence between Holder solenoid functions 
s : C — > R + and sequences {r%, r^, . . .} E A(d) of positive real numbers with the 
following properties: 

(i) r n /r rn < 0(/i 4 ) if n — m is divisible by d' , where < /i < 1; 

(ii) ri,T2,... satisfies 



(5) 



r da-i \ ^2j—0 IIz=0 r da+l 



1 + Ej=l Ul=j r da-l 



A geometric interpretation of the sequences contained in the set A(d) is given by the 
d-adic quasiperiodic tilings and grids of the real line defined in Section 12.41 below. 



Proof: Given a Holder solenoid function s : C — > R + , for all i — J2j=o a j ( ^ — ®i we 
define r» by 




The matching condition of the solenoid function s : C — > R + implies that the ratios 
r±, T2, ■ ■ ■ satisfy (J5J . The Holder continuity of the solenoid function s : C — > R + implies 
condition (i). Conversely, for every d-adic integer a = ai< ^ ^ ^> ^ G ^>o be 

equal to X)r=o ai ^- Define the value s(a) by 

s(a) = lim r a . 

n — >oo ~ n 

Using condition (i) the above limit is well defined and the function s : C — > R + is Holder 
continuous. Using condition (ii) and the continuity of s we obtain that the function s 
satisfies the matching condition. □ 



2.4. d-Adic quasiperiodic tilings and grids and amalgamation operators. In 

this section, we introduce d-adic quasiperiodic tilings of the real line that are fixed 
points of the d-amalgamation operator and e?-adic quasiperiodic fixed grids of the real 
line, and we show that their affine classes are in one-to-one correspondence with (thca) 
solenoids. 

A tiling T = {Ip C R : /3 E of the real line is a collection of tiling intervals 
Ip with the following properties: (i) The tiling intervals are closed intervals; (ii) The 
union Up^zlp of all tiling intervals Ip is equal to the real line; (iii) any two distinct 
tiling intervals have disjoint interiors; (iv) For every f3 £ Z, the intersection of the tiling 
intervals Ip and Ip+i is only an endpoint common to both intervals; (v) There is B > 1, 
such that for every j3 E Z, we have B^ 1 < \Ip+i\/\Ip\ < B. We say that the tilings 
T\ = {Ip C R : (3 E Z} and T2 = {Jp C R : (3 E Z} of the real line are in the same affine 
class if there is an affine map h : R — > R such that h(Ip) = Jp for every j3 E Z. The tiling 
sequence r = (r m ) m& z is given by r m — \I m +i\/\Im\- We note that a tiling sequence r 
determines an affine class of tilings T and vice-versa. We say that a tiling sequence is 
d-adic quasiperiodic if there is < /i < 1 such that \rj — rk\ < 0(fi l ), when (j — k)/d l is 
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Figure 3. The leaf C fixed by the solenoid map E. 



an integer. Let T denote the set of all tiling sequences. The d- amalgamation operator 
Ad : T — > T is defined by Ad(r) = s, where 

-, ^d(i+l)-l 
_ 1 + 2-im=di+l r di+l,m 

St - r d(i _ 1)+ i )di di _! , 

1 + l^m=d{i-\)+\ r d(i-l)+l,m 

for all i e Z. 

Definition 5. A d-adic quasiperiodic tiling T of the real line is a tiling such that the 
corresponding tiling sequence r is d-adic quasiperiodic. A tiling T of the real line is a 
fixed point of the d- amalgamation operator if the corresponding tiling sequence is a fixed 
point of the d- amalgamation operator, i.e. Ad(r) = L- 

Remark 1. The tiling sequencer — (r m ) mG z of a d-adic quasiperiodic tiling of the real 
line that is a fixed point of the d- amalgamation operator determines a sequence ri,r 2 , ■ ■ ■ 
in A(d). 

A d-grid Q of the real line is a collection of intervals Jg satisfying properties (i) to 
(vii) of a (B, (i)-grid Qa, for some B > 1, such that every interval Jg is the union of d 
grid intervals at level n + 1, and Q(n) = oo. We note that every level n of a grid forms 
a tiling of the real line. We say that the grids Gi = {Ip} and Q 2 = {Jp} of the real line 
arc in the same affine class if there is an affine map h : R — > M. such that h(I^) = Jg for 
every (3 £ Z and every n e N. The d-grid sequence . . .r 2 r} is given by r™ = (r^) me z 
where r™ = The following remark gives a geometric interpretation of the 

rf-amalgamation operator. 

Remark 2. (i) If . . .r^r 1 is a d-grid sequence then Ad(r n+1 ) = r n for 

every n > 1. 

(ii) If . . .r^r 1 is a sequence such that Ad(r n+1 ) = r n then the sequence 
determines an affine class of d-grids. 

Definition 6. A d-adic quasiperiodic fixed grid Q of the real line is a d-grid of the real 
line such that the corresponding grid sequence . . .r 2 r} is constant, i.e. r 1 — r n for every 
n>l, and r 1 is d-adic quasiperiodic. 

Hence, all the levels of a d-adic quasiperiodic fixed grid Q of the real line determine 
the same d-adic quasiperiodic tiling of the real line, up to affine equivalence, that is a 
fixed point of the ^-amalgamation operator. 

Lemma 7. There is a one-to-one correspondence between (i) (thca) solenoids ; (ii) 
affine classes of d-adic quasiperiodic tilings of the real line that are fixed points of the 
d- amalgamation operator; (Hi) affine classes of d-adic quasiperiodic fixed grids of the 
real line. 
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Figure 4. The solenoidal chart. 



Proof: By construction, there is a one-to-one correspondence between (ii) afhne classes 
of ci-adic quasiperiodic tilings of the real line that are fixed points of the d-amalgamation 
operator and (iii) afhne classes of d-adic quasiperiodic fixed grids of the real line. Let us 
prove that a (thca) solenoid determines canonically an affine class of <i-adic quasiperiodic 
tilings of the real line that are fixed points of the d-amalgamation operator. Let C be 
a leaf of the (thca) solenoid (E, S) containing a fixed point x of the solenoid map 
E. The leaf C is marked by the points . . . ,x_i,Xo,Xi, . . . that project on the same 
point of the circle as the fixed point xo, and such that there is a local leaf C m with 
extreme points x m and x„ 1+1 with the property that C m does not contain any other 
point Xj for m ^ j ^ m + 1 . The affine structure on the leaf C determines the ratios 
r m = K x m-i> x m> x m+1 ) of the leaf ratio function r : T — > R + , for all m £ Z. Since the 
solenoid map E is affine and E{£) — C, the sequence of ratios r = (r m ) m gz is fixed by 
the amalgamation operator Ad (see Figure|3J). The Holder transversality of the solenoid 
{E, S) implies that the sequence r is d-adic quasiperiodic. Therefore, the sequence r 
determines an affine class of d-adic quasiperiodic tilings of the real line that are fixed 
point of the d-amalgamation operator, and so an affine class of (i-adic quasiperiodic 
fixed grids of the real line. Conversely, an affine class of c?-adic quasiperiodic fixed grids 
of the real line determines uniquely the affine structure of a leaf C that is fixed by the 
solenoid map E. Since the grid sequence . . . r 2 r} is a fixed point of the amalgamation 
operator, i.e. Ad(r n ) — r" _1 , the solenoid map E is affine on the leaf C. By density 
of the leaf C on the solenoid S and since the grid gd is ci-adic quasiperiodic, the affine 
structure of the leaf C extends to an affine structure transversely Holder continuous on 
the solenoid S such that the solenoid map E leaves the affine structure invariant. □ 

2.5. Solenoidal charts for the (j 1+Holder expanding circle map E. In this section, 
we introduce the solenoidal charts which will determine a canonical structure for the 
expanding circle map. 

Definition 7. Let C be a local leaf with an affine structure and nc = ns\£. the homeo- 
morphic projection of C onto an interval Jc of the circle S. Let <pc : C — > M be a map 
preserving the affine structure of the leaf C. A solenoidal chart li£ : J/; -> 1 on the 
circle S is defined by uc — 4>c ° ( s ^e Figure^. 

Lemma 8. The solenoidal charts determined by a (thca) solenoid (E,S) produce a 
canonical structure U such that the expanding circle map E is C 1 + floMer . 

Proof: Let U' be a finite cover consisting of solenoidal charts. Let L ai ...a n and I/3 1 ...p n 
be adjacent intervals at level n of the interval partition and uc '■ J — > K and vp : K — > R 
solenoidal charts such that I ai ... an ,Ip 1 ...p n C J and I a2 ...a n , Ifa...p n C K. Let x, y and 
z be the points contained in C such that 7r(x) and 7r(y) are the endpoints of I ai ... a „ , and 
7r(y) and tt(z) are the endpoints of I^...^. Let x', y' and z' be the points contained in 
£ such that 7r(x') and 7r(y') are the endpoints of I a2 ... an , and 7r(y') and 7r(z') are the 



ii 



Midpoints of Ip 2 ...p n (see Figure 0J|. By Lemma |5J the (thca) solenoid determines a leaf 
ratio function r : T — > R + such that 

|«£(i/?i.../OI |«£'(- f o a ...o„)l _ K x >y> z ) 



(6) 



\uc(I ai ...a n )\ \vo{Ip 2 ...f3 n )\ r(x',y',z') 



By Lemma |S] using that E is affine on leaves, the leaf ratio function r : T 
determines a solenoid function s r : C — > R + such that 



(7) 



K x >y> z ) 



r(x',y',z') s (Vi(£«-i( y ')) 
By Holder continuity of the solenoid function, 



(8) 



log- 



W-l(B»-l(y)) 



< 0( M n ), 



for some < /i < 1. Putting JfjJ), (JJJ and |JSJ together, and using that C is compact, we 
obtain that 



(9) 



< 



\uc(I ai ...a n )\ 
\Uc(l0x-0n)\ 



< b and 



log 



. \uc(I ai ... a J\ \vc>(I/3 2 ...0 n )\ 



< 0( M n ) 



|«£(-^8i.../9„)l \vc>{I a2 ... a „)\ 

for some 6 > 1. Hence, by Lemma ^ the expanding circle map E is C' 1 + ffoWer with 
respect to the structure U produced by the solenoidal charts. □ 

Lemma 9. The Holder solenoid function s : C — ► R + determines a set of solenoidal 
charts which produce a structure U such that the expanding circle map E is (J 1+Holder . 

Proof: For every triple (x, y, z) such that there are n £ Z and a £ C with the property 
that 

(E n (x),E n (y),E n (z)) = (w(o- l),w(a),w(a+ 1)) 
we define r(x, y,z) equal to s(a). Hence, the ratios r are invariant under the solenoid 
map E. Since the solenoid function satisfies the matching condition, the above ratios 
r determine an affine structure on the leaves of the solenoid. By construction, the 
solenoidal charts determined by this affine structure on the leaves satisfy (jHJl, and so 
by Lemma the expanding circle map E is C 1+Holder with respect to the structure U 
produced by the solenoidal charts. □ 

2.6. Smooth properties of solenoidal charts. We will prove that the solenoidal 
charts maximize the smoothness of the expanding circle map with respect to all charts 
in the same C 1+Holder structure. 

Let U be a (j 1+Holder structure for the expanding circle map E. By Lemmas |21 and 
El the structure U determines a (thca) solenoid (E,S)u- 

Lemma 10. Let U be a C 1 + Holder structure for the expanding circle map E, and let 
V be the set of all solenoidal charts determined by the (thca) solenoid (E,S)xj. Then, 
the set V is contained in U and the degree of smoothness of the expanding circle map 
E when measured in terms of a cover U' of U attains its maximum when U' dV . 



Proof: Let the expanding circle map E : S — > S be C r , for some r > 1, with respect to 
a finite cover U' of the structure U. We shall prove that the solenoidal charts Vc ■ I — > K 
are C r compatible with the charts contained in U' , proving the theorem. Let £ be a 
local leaf that projects by 7T£ = tts\C homeomorphically on an interval I contained in 
the domain J of a chart u : J — » M. of U'. For n large enough, let u n : J n — > K be a chart 
in U' such that I n = TTs{E~ n (£)) C J„. Let A„ : u n (I n ) — * (0, 1) be the restriction to 
the interval u n (I n ) of an affine map sending the interval u n (I n ) onto the interval (0, 1) 
(see FigureEJ. Let e„ : (0, 1) — > R be the C r map defined by e n = uoE n ou~ 1 o\~ 1 . The 
map e„ is the composition of a contraction A" 1 followed by an expansion u o E n o u^ 1 . 
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Figure 5. The construction of the solenoidal charts from the 
c i+Hoider structure u. 

Therefore, by the usual blow-down blow-up technique (see the map e : (0, 1) — ► M 
given by e = lim, woo e n is a C r homeomorphism. Hence, the map vc '■ I — + K defined 
by e~ 1 ou is a solenoidal chart and is C r compatible with the charts contained in U'. □ 

2.7. Proof of Theorem^ Theorem ^ follows as a corollary of Lemma ITT1 below, by 
taking d = 2. 

Lemma 11. T7ie following sets are canonically isomorphic: 

(i) The set of all (j 1 + Holder structures U for the expanding circle map 
E : S —> S of degree d > 2; 

(ii) The set of all (thca) solenoids (E,S); 

(Hi) The set of all Holder leaf ratio functions r : T — > R + ; 

(iv) The set of all Holder solenoid functions s : C — ► R + ; 

(v) The set of all sequences {r , r\, . . .} <E A(d); 

(vi) The set of all affine classes of d-adic quasiperiodic tilings of the real 
line that are fixed points of the d- amalgamation operator; 

(vii) The set of all affine classes of d-adic quasiperiodic fixed grids of the 
real line. 

Proof: The proof of this lemma follows from the following diagram, where the impli- 
cations are determined by the lemmas indicated by their numbers: 

(i) (ii) (ot), (vii) 

(v) (iv) (Hi) 

□ 

2.8. Proof of Theorem |5J In this section, we use Theorem [3] to prove Theorem [21 
(we will show Theorem [3] in Section l3.6fl . In fact, we prove a more general version 
of Theorem |2 which applies to expanding circle maps of degree d > 2, using the 
following generalization of the ultra-metric to the set C of all d-adic integers. Let 
a = J2m=o a md m € C and b = X)m=o bmd m G C be such that a n . . . a Q = b n . . .bo and 
a n +i ^ b n+1 . For < i < n, let A, = J2l n =o a ™d m and E, = E™=o( rf " 1 ) dm - We 
define the ultra-metric by 

_ _ [ j=A, l=Ai j=0 l=j ) 

Let p be the fixed point of the solenoid map E such that 7r(p) is the fixed point of the 
expanding circle map chosen in Section |2~D to generate the Markov partition of E. Let 
£ p be the local leaf starting on p and ending on its image M(p) by the monodromy map 
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M. Let z : J — irs(£ p ) — » (0, 1) be the corresponding solcnoidal chart. The geometric 
interpretation of the ultra-metric |u| s is given by the following equality 

|u|.(o,6)= inf {\z(I ai ... ao )\} . 

0<i<n 

Proof of Theorem |5J Let U be a C 1+Holder structure for the expanding circle map E, 
and let V be the set of all solenoidal charts determined by the (thca) solenoid (E, S)u- 
By Lemma HIH the set V is contained in U and the degree of smoothness of the expanding 
circle map E when measured in terms of a cover U' of U attains its maximum when 
U' C V. Let C and C be two local leaves and u : J — irs{£) —> K and v : J' = ns(C') — > 
K the corresponding solenoidal charts. If JP\ J' 7^ 0, let C Jn J' be any interval 

at any level n of the interval partition. Let the points x 6 C and y € £ be such that 
7rs(x) = 7rs(y) e S is the right cndpoint of the interval l8 1 ...3 n . Let a be the point 
u)(E n (x)) £ C and & the point iu(E n (y)) e C. By definition of the metric \u\ s , there is 
a constant Z?o = Dq(C,£) > 1, such that D ( J" 1 |2;(/ / 9 1 ...^ ?i )| < |u| s (a,6) < A)|z(i/Ji...|8»)l 
with respect to the solenoidal chart z : J — tts(£ p ) —> (0, 1) defined above. By Lemma 
1101 the overlap maps z o u^ 1 and z ov^ 1 are C 1+Holder smooth. Therefore, by Lemma 
^ there is a constant D\ — Di(C, C) > 1 such that 

/ n „ 1 \u\ s (a.b) „ , „ 1 |u| s (a, b) 

10 ^r 1 < 1 ' l { \, < D 1 and Df 1 < , \P ' < D 1 . 

\u(l[) 1 ...aj\ \v{I Pl ...fl n )\ 

Let Ip' ...pi and Ip",..a» be adjacent intervals at level n of the interval partition, such 
that Ia> ...8' n is also adjacent to Is x ...3 n . By proof of LemmaE! 

(11) s(a) = tt, s(a+l)- 



and 



HI 8' B')\ H J 8" 8") 

(12) s(b) = , " , s ( & + 1) = 



The interval partition of the expanding circle map E generates a grid g u in the set 
u(J H J'). Therefore, using H10JI . (|ll|l . 1)12(1 and Theorem^ the equivalences presented 
in Tables 2 and 3 imply that the overlap maps h = v o u" 1 : u(J n J') — » u(J (1 J') 
satisfy the equivalences presented in Table 1. □ 

3. Smoothness of diffeomorphisms and cross ratio distortion of grids 

In the following subsections, we introduce the definitions of the degrees of smooth- 
ness of a homeomorphism h : I — > J presented in Tables 2 and 3, and we prove the 
corresponding equivalences between the degrees of smoothness of h with the ratio and 
cross ratio distortions of intervals contained in a grid of / as presented in Tables 2 and 
3. In Section E3 we prove Theorem 

Let 1 3 and 1 31 be two intervals contained in the real line. We define the ratio r(/g, 1 31) 
between the intervals I3 and Ig> by 

r(/ /3 ,V) = ^T- 

Let la, I31 and I3" be contained in the real line, such that I3 is adjacent to Id', and 
I31 is adjacent to la". Recall that the cross ratio cr(Ip, Ip> , Id") is given by 

C r(j,,/,,,v) = log ( 1 + T^T 

We note that 

cr(Ip,Ip,,Ip„) = log ((1 + r(i)j,I/jO)(l + r(fy> , fy))) . 

Let /i:/cl-»JcRbea homeomorphism, and let C/n be a grid of the compact 
interval /. We will use the following definitions and notations throughout all this section: 
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(i) We will denote by Jg the interval h(Ip) where Ip is a grid interval. We 
will denote by r(n,[3) the ratio r(Ip,Ip +1 ) between the grid intervals 
Ig and Ig + \, and we will denote by r/j(n, /?) the ratio r(Jg, J« +1 )- 

(ii) Let Ig be an interval contained in / (not necessarily a grid interval). 
The average derivative dh(Ig) is given by 



We will denote by dh(n,f3) the average derivative dh(Ip) of the grid 
interval Ig. 

(iii) The logarithmic average derivative Idh(Ig) is given by 

Idh(Ig) = log(dh(Ip)) . 

We will denote by ldh(n,[3) the logarithmic average derivative Idh(Ip) 
of the grid interval Ig. 

(iv) Let Ig and Ig> be intervals contained in I (not necessarily grid intervals). 
We recall that the logarithmic ratio distortion lrd(Ig , Ig> ) is given by 



lrd{Ip,Ip>) = log 

Hence, we have 



\h\ Wlp>)\ \ 
\Ip>\ Wp)\) 



lrd(Ig,Ig,) = log M 7- \ = log ■ 



We will denote by lrd(n, (5) the logarithmic ratio distortion lrd(Ip , Ip +1 ) 
of the grid intervals Ip and Ip +1 - 
(v) Let the intervals Ip, I pi and 7^" in / (not necessarily grid intervals) be 
such that Ig is adjacent to I pi and Igi is adjacent to Ipn . We recall that 
the cross ratio distortion crd{Ip, I pi, Ipn) is given by 

crd(Ip,Ipi,Ipn) = cr(h(Ip),h(Ipi),h(Ipn)) - cr{Ip,Ip, ,Ip„) . 

We note that 

'I + r(h(Ig),h(Igi)) 1 + r(h(Ip,i), h{Ig,)) 



(13) crd(Ip, J/3', Ip») = log 



l + r^V) l + r(V,V) 



For all grid intervals Ip, Ip +1 and J | g +2 , we will denote by cr{n,j3) 
and CThin, (5) the cross ratios cr(Ip, Ip + \,Ip + 2) and cr(Jp, Jp +1 , Jp+2) 
respectively. We will denote by crd(n, f3) the cross ratio distortion given 

by cr h (n,/3) - cr(n,/3). 

Remark 3. (a) We will call properties (vi) and (vii) of a (B,M) grid 

Qq of an interval I , the bounded geometry property of the grid. 

(b) By the bounded geometry property of a (B,M) grid Qq_, there are 
constants < B\ < B2 < 1, just depending upon B and M, such that 

for all n > 1 and for all grid intervals J™ and Ip +1 such that Ip +1 C I™. 

(c) We call a (1,2) grid Qq of I a symmetric grid of I, i.e. (i) all the 
intervals at the same level n have the same length, and (ii) each grid 
interval at level n is equal to the union of two grid intervals at level 
n+1. 
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3.1. Quasisymmetric homeomorphisms. The definition of a quasisymmetric homc- 
omorphism that we introduce in this paper is more adapted to our problem and, ap- 
parently, is stronger than the usual one, where the constant d of the quasisymmetric 
condition in Defmiton|Hl below, is taken to be equal to 1. However, in Lemma |l 31 we 
will prove that they are equivalent. 

Definition 8. Let d > 1 and k > 1. The homeomorphism h : I — > J satisfies the (d, k) 
quasisymmetric condition if 



(14) 



h{x + 82) — h(x) Si 

log 



h{x) — h{x — 0*1) 82 



< log(fe) 



for all x — Si, x, x + 82 € / with 81 > 0, 82 > and <i _1 < 82 /Si < d. The homeomor- 
phism h is quasisymmetric if for every d > 1 there exists kd > 1 such that h satisfies 
the {d, kd) quasisymmetric condition. 

Lemma 12. Let h : L — > J be a homeomorphism and let Qq be a grid of a compact 
interval L . The following statements are equivalent: 

(i) The homeomorphism h : I —> J is quasisymmetric. 

(ii) There is k{Gn) > 1 such that 

(15) \r h (n,0)\ <k(g a ) , 
for every n > 1 and every 1 < /? < O(n). 

Let Ga be a grid of /. From Lemma IT21 we obtain that a homeomorphism h : / — > J 
is quasisymmetric if, and only if, the set of all intervals Jp form a (B, M) grid for some 
B > 1 and M > 1. 

Lemma 13. // ; /or some e?o > 1 and kg > 1, a homeomorphism h : L —> J satisfies the 
{do, kg) quasisymmetric condition, then h is quasisymmetric. 

Lemma 14. Let h : I — » J fee a homeomorphism and Qq, a grid of the compact interval 
I. 

(i) If h : I — > J is quasisymmetric then there is Co > smc/i i/iat 

cr h {n,(3) < C , 
/or every n> 1 and every 1 < (3 < f2(n) — 1. 

('nj // t/iere is Co > 1 swc/i i/iat, for every n > 1 anci every 1 < /3 < 
Q(n) - 1, 

cr h {n,(3) < C , 

t/ien, /or every closed interval K contained in the interior of I, the 
homeomorphism h restricted to K is quasisymmetric. 

Before proving Lemmas 1121 1131 and 1141 we will state and prove Lemma 1 1 51 which we 
will use in the proof of Lemma Upland, later, in the proof of Lemma ITH1 

Lemma 15. Let a > 1 and d > 1. Let be a {B,M) grid of a compact interval I. 
Let x — Si, x, x + 82 contained in I be such that Si > 0, 82 > and d^ 1 < 82/81 < d. 
Then, there are intervals L\, L2, R\ and R2 with the following properties: 

(1) 

(16) Li<z[x- 81, x] C L 2 and Ri C [x,x + 8 2 ] C R 2 ■ 
(U) 

(17) «- 1 <^<^< a and Q - 1 <^<^< tt . 

01 01 82 8 2 
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(Hi) Let no — no(x — Si, x, x + S 2 , Gn) > 1 be the biggest integer such that 

[x-s 1 ,x + s 2 ]ci;°ui;i 1 

for some 1 < /3 < fl(no). Then, there are integers n\ = n x (a, B, M,d) 
and n 2 = n 2 (a, B, M, d) such that 

t _ I ,m-l 7-no+ni j im rno+"l 

/or some Z, m, r with the property that I < m < r and r — I < n 2 . 



Proof of Lemma fT5l Let < B x =B X {B,M) < B 2 =B 2 (B,M) < 1 be as in Remark 
El By construction of no, there is /™ 0+1 with the property that /™ 0+1 c [x — Si,x, x+S 2 ]. 
In particular, we have that either L™ 0+1 c or /™ 0+1 c I^° + i ■ Thus, using the bounded 
geometry property of a grid and Remark we obtain that 

(18) B- 1 B 1 \i; a \<\i:°+ 1 \<5 2 + 5 1 . 
Since d^ 1 < 5 2 /Si < d, by inequality l(T%]l. we get 

<*i > (l + -D) _:l (*2 + *i) 

(19) > {l + D^B^B^l . 

Since [a; — Si,x + 5 2 ] C 2^° U i"g+i, by the bounded geometry property of a grid, we 
obtain that 

Si < l^l + li^l 

(20) < (1+B)\I?\. 

By inequalities (fT§|l and there is A = A(_B , B x , d) > 1 such that 

(21) <<Ji < A\I?\ . 
Similarly, we have 

(22) a- 1 \i;°\<s 2 <a\i;°\. 

Take < 9(a) < 1 such that or 1 < 1 - <l + 9 <a. Let n x = ni(B, B 2 ,A, 9) be the 
smallest integer such that 

(23) 5 2 u < B- 1 9A- 1 /2 . 

Let I < m < r be such that x - Si G /; l ° +ni , a; € 7™ 0+ni and x + 8 2 G J^° +ni . Then, by 
the bounded geometry property of a grid, there is n 2 = 1M.ni > 1 such that r — I < n 2 . 
Hence, the intervals 

t I im—1 fio+iii j r iOT rno+ni 



,1 — 1 jn 
J i=m+l 1 i 



satisfy property (i) and property (hi) of Lemma ITH1 Let us prove that the intervals Li, 
L 2 , Ri and R 2 satisfy property (ii) of Lemma 1 151 By the bounded geometry property 
of a grid and inequality 1231 we get 

(24) |j»o+m| < BB^\r^ \ < M" 1 |/^ lQ |/2 , 
for all I < i < r. Thus, by inequalities (|21|l and l)24[l. we get 

\Li\/5! > (<5 1 -ir + " i i-i^r +rii i)/'5i 

> (Si - 9A~ 1 \Ip°\)/5i 

(25) > 1-9 . 
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Again, by inequalities l|21() and (|24|l . we get 

\L 2 \/5 1 < (,5 1 + |/; i0+ " 1 | + |C + " 1 l)/'5i 

Tilt 

L 



< {5 1 + 9A- 1 \I n g °\)/5 1 



(26) < 1 + 6 . 

Similarly, using inequalities lll'L'l) and l|24|l . we obtain that 

(27) \Ri\/S 2 > 1 -6 and \R 2 \/S 2 < 1 + 9 . 

Noting that a^ 1 < 1 — 6 < 1 + 6 < a and putting together inequalities Q25J1 ■ l|26|l and 
(|27|l . we obtain that the intervals Li, L 2 , Ri and R 2 satisfy property (ii) of Lemma 

\n\ □ 

Proof of Lemma ll21 Let us prove that statement (i) implies statement (ii). For every 
level n > 1 and every 1 < /3 < fi(n), let x — Si,x, x + 8% G I be such that 12 = [x — Si, x] 
and Ig + i = [x, x + 8 2 }. Hence, 

rh(n,/3) _ h(x + 5 2 ) - h(x) 
r(n, /3) h{x) — h(x — Si) 

Since h : I — > J is (fc, B) quasisymmetric, for some k = k{B), we have 

k -i < K x + fe) - < fc 

ft,(a;) — /i(x — <5i) 5 2 

and so, we get 

(28) k- 1 < r h (n,P)/r(n,/3) < k . 

Since, by the bounded geometry property of a grid Gn, there is B > 1 such that 
S" 1 < r(n,P) < B, we get fc^S" 1 < r h (n,f3) < kB. 

Let us prove that statement (ii) implies statement (i). Let B > 1 and M > 1 be as in 
the bounded geometry property of a grid. Let d > 1. Let x — Si, x, x + S 2 € I, be such 
that Si > 0, S 2 > and dr 1 < S 2 /Si < d. Let Li, L 2 , Ri and R 2 be the intervals as 
constructed in Lemma IT51 with the constant a = 2 in Lemma IT51 Hence, we have that 

(m—2 i 
1+ £ l[r(n +ni,j) 
i=l+l j=l 

(m— 1 i 
i+Eii r ( n °+ n ^) 
1=1 ]=l 

\Ri\ = \I? a+ni \ \T,i[r{n Q + ni,3)\ , 

\i=m j=l J 

\M = I £ II r ^o+ni,i) 

\ i — m — 1 j—l 

Hence, by monotonicity of the homeomorphism h, we obtain that 
(9q] IWN < fe(x + J 2 )-fe(x) ft |/i(# 2 )| \L 2 \ 



|/i(£a)| " - - Si) 5 2 ~ \h(L ± )\ \R X \ ' 

Since, by the bounded geometry property of a grid, B^ 1 < r(no + ni,j) < B and, by 
Lemma ITI)1 I < m < r and r — I < n 2 (B, M, d), we get that there is Ci = Ci(B, n 2 ) > 1 
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such that 



\Li\ _ ^ + J2ZiliI\]=i+i r ( n o + n 1 ,j) 



1^1 E^nu^o + nu) 



! I D I v-^r — 1 t r ?! / . -\ — 1 

l^ 1 ' E[=mIll=iK ra O+ni,i) 



(30 cf < M.i^Tk^±^)< Cl 



By inequality l|15[l of statement (ii), there is k = k(Gu) > 1 such that k 1 < rh(no + 
ni,j) < k for every 1 < j < fi(rio + rii). Hence, there is C 2 — C 2 (k,n 2 ) > 1 such that 

2 - |Mi 2 )| l + E^T'nJ^^no + m.i) " 2 ' 

^-i ^ IMjfr)! _ X£=™ n^=j rh(no + ni, j) 
|A(^i)l 1 + E i= / Ylj=irh(n + ni,j) 
Putting together equations Ij29(l . Q30|l and (|31|l . we obtain that 

r -i r -i < MMM < Hx + S2)-h(x) 5 X \h(R 2 )\ \L 2 \ 
1 2 - |fc(La)| |# 2 | " h(x) - h(x - 6 X ) S 2 - \h{L x )\ \R X \ " 12 ' 

□ 

Proof of Lemma 1131 If a homeomorphism h : I — > J satisfies the (do,fco) quasisym- 
metric condition for some do > 1 and fco > 1 then h satisfies statement (ii) of Lemma 
1121 with respect to a symmetric grid (see definition of a symmetric grid in Remark |2J. 
Hence, by statement (i) of Lemma the homeomorphism h is quasisymmetric. □ 

Proof of Lemma 1141 Let us prove statement (i). By Lemma IT2l there is Ci > 1 such 
that Cf 1 < r h (n,/3) < C x for every level n and every 1 < j3 < Q(n.). Therefore, there 
is C2 > such that, for every level n and every 1 < j3 < f2(n) — 1, 

(32) \cr h (n,p)\ = |log ((1 + r h (n, /3))(1 + r h (n, /3 + l))" 1 ) | < C 2 ■ 

Let us prove statement (ii). By the bounded geometry property of a grid, there is uq > 1 
large enough such that the grid intervals J™° and 1 d° 110 1 intersect the interval 

L. The grid 5a of / induces, by restriction, a grid of the interval L' = u2i^ 2 -^3° which 
contains L. Hence, by Lemma^l it is enough to prove that there is G\ > 1 such that 
C x 1 < rh(n,/3) < C\ for every grid interval Jg C Z/. Now, we will consider separately 
the following two possible cases: either (i) r^(n,/3) < 1 or (ii) rh(n,/3) > 1. 

Case (%). Let rh(n,/3) — \ Jp +1 \/\Jp\ < 1. By hypotheses of statement (ii), there is 
C 2 > 1 such that 

Hence, there is C3 > 1 such that 

1 < _M_ < + 1^1 + 1^+1! < Cs 

1*^8+1 1 1*^3+1 1 r^-il 
and so C^ 1 < r^(n,/3) < 1. 

Case (ii). Let r/j(n,/3) = |J^ +1 |/|J^| > 1. By hypotheses, there is C 2 > 1 such that 
, s / l J s+il \ J a\ + \ J d+i\ + \ J d+2\\ 
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Hence, there is C3 > 1 such that 

1 < \Jp+i\ \ J (3+i \ \ J {s\ + \ r p+i \ + Ijg+gj „ 

1 — I jn\ — I jn\ I m I — 3 ' 

\ J I3\ \ J I3\ \ J (3+2\ 

and so 1 < rh{n,(3) < C3. □ 

3.2. Horizontal and vertical translations of ratio distortions. Lemmas 1161 and 
II 71 are the key to understand the relations between ratio and cross ratio distortions. We 
will use them in the following subsections. 

Lemma 16. Let h : I C M — > J C M be a quasisymmetric homeomorphism and Qn 
a grid of the closed interval I . Then, the logarithmic ratio distortion and cross ratio 
distortion satisfy the following estimates: 

(33) rh / n 'f? e l + lrd(n,/3)±0(lrd(n,!3) 2 ) 
r{n,(3) 

(34) G l-lrd(n,(3)±0(lrd(n ) (3) 2 ) 

,/ n \ lrd(n,8) lrd(n,fl + l) , ,, „. 2 , ,. „ 

1 + r(n, p) L 1 + r(n, p + 1) 

\FS.,\lrd(n, (3) \n, 1 \lrd(n,p + l) 

(35) = rt +]n - ^ p ± 0(lrd(n, f3) 2 , lrd(n, + 1) 2 ) . 

In what follows, we will use the following notations: 
Li(n,/3,p) = max {lrd(n, + i) 2 } 

Q<i<p 

L2{n 1 (3,p) = max {\lrd(n, (3 + ii)lrd(n, (3 + £2)!} 
C(n,f3,p) — max { | crd(n, f3 + i) | } 

0<-i<p 

Mi(n,/3,p) = max{Li(n,/3,p),C(n,/3,p)} 
M 2 {n,(3,p) = max{L 2 (n,l3,p),C(n,(3,p)} . 

Lemma 17. Let h : I C R — > J C M &e a quasisymmetric homeomorphism and let C?f2 
6e a grid 0/ f/ie closed interval I. Then, the logarithmic ratio distortion and the cross 
ratio distortion satisfy the following estimates: 

(i) (Ird-horizontal translations) There is a constant C(i) > 0, not de- 
pending upon the level n and not depending upon 1 < (3 < Q(n), such 
that 

Irdin, p + e ( TT r(n, (3 + k)) l -±^ll±^- lrd{n, (3) ± C^Mj (n, /?, i) 

(36) = \^ lrd(n,l3)±C(i)Mi(n,l3,i) . 

\ 1 f3 I "+" l J |8+ll 

(ii) (lrd-vertical translations) Let I™ -1 and I^+l be two adjacent grid 
intervals. Take (3 — (3{n, a) and p = p(n, a) such that 7g, . . . , IJ} +p are 
all the grid intervals contained in the union L™" 1 U I^+i- Then, for 
every < i < p, we have 

(37) lrd(n - 1, a) £ 1 ° ' ' a+1 ' lrd{n, f3 + i)± 0(M 2 (n, ftp)) . 
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Proof of Lemma 1161 Let us prove inequality $33\) . By Taylor series expansion, we 
have that log(x) = x — 1 ± 0((logcc) 2 ) for every x in a small neighbourhood of 1. Hence, 
using that h is quasisymmetric, we get 

; Ai a\ i ( r h{ n ,PY 

Irdyn, p) = log 1 



r(n,/3) 
Th{n,l3) 



r(n,f3) 



l±0(lrd(n,PY) . 



Let us prove inequality \34\l - By Taylor series expansion, we have that 1/(1 + 2;) 6 1— xi 
0(x 2 ) for every x in a small neighbourhood of 0. Thus, using that h is quasisymmetric, 
we obtain that 

r(n,(3) = 1 

r h (n,P) l + r h (n,0)r(n, 0)^-1 



r(n, 0) J \\ r(n, 0) 

Hence, using inequality (|3"3"|l . we get 

r(n,0) 



e 1 - lrd(n, 0) ± 0(lrd(n, 0) z ) 



Let us prove inequality By definition of cross ratio distortion, we have 

crd(n, P) = log — — - — — + log , — a~TTv^i ' 
l + r{n,p) 1 + r(n, p + lj 

By Taylor series expansion, we have that log(x + 1) = a; ± 0(x 2 ) for every a; in a small 
neighbourhood of 0. By the bounded geometry property of a grid, there is C > 1 such 
that C _1 < 1 + r(n, P)^ 1 < C for every level n > 1 and /3 = 1, . . . , O(n). Hence, using 
inequality we get 

l0S l + r(n,P) = l0 H 1+ l + rCn^)-! J 
(38) G M^^)) ±Q(Mni/3)2) , 

Similarly, using inequality (|34|l . we obtain 



log -r— —. — w — -y—i = log 
1 + r(n, + 1) 1 



/ r{n,p + l)r h (n,0+l)- l -l 
\ l + r(n,p+l) 

(39) e =|fe|±l) ± o(Mn.g + lft. 

Putting together equations l|3"5|) and (|3l)j) . we get 

l + r^n,/?) l + r^n^+l)- 1 

crd(n, /3) = log — — + log 



l + r(n,p) b l + r(n,/3 + l)~ 1 

± 0(lrd(n, Pf ,lrd(n, p + If) 



lrd(n,0)) lrd(n,p+l) „ 2 . fl , n . a 



l + r(n,/3)- x l + r(n,/?+l) 



□ 



Proof of Lemma 1171 Let us prove inequality $36}) . Using inequality (|35(1 . we get 

lrd(n,0 + i+l) G W(n,/3 + Ot^T^TT ± 0(Mi(n,/3 + i,l)) 

l + r(n,0 + t) 1 

C irdfa + i)r(n, /3 + 1 ± °( Ml ("' ^ + *• ^ 

1 + r(n, p + i) 
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Hence, we obtain 

1 + r(n, p + k + l) 



lrd(n,p + l ) e lrd{n,(i)X\[r{n,t3 + k y^'2YY^W ±C(i)M 1 (n,/3,i) 

fe = o V l + r(n,p + k) J 



C lrd(n, fj) l+ /} n f + ' ] J] r(n, + fc) ± C^Mx (n, (3, i) , 
where the constant C(i) > does not depend upon n and upon 1 < j3 < Since 



J]r(n,/? + fc) = 



'/3+i+H 



l + r(n,/3) JUL v ' l^l + l^ +1 l 

we get 



Zrd(n,£ + i) G irrf(n, 0) 1 ± ^ ^ + ^ J] r(n, /? + fc) ± CfflAfi (n, /3, t 



v " ' fc=0 

us prove inequality |ff7| ). Let < ttt, — m(n, a) < p be such that Jg, . . . , I^j r7n are 
all the grid intervals contained in I™ -1 and Ig +m+1 , . . . , -fg+p are all the grid intervals 
contained in For simplicity of exposition, we introduce the following definitions: 

(i) We define ao = 0, a,h,o = and, for every < j < p, we define 

II" I J ' _1 |J™ I 

«i = T^T = II r ^,/3 + and a,,, = i^±f = [] r h (n,/? + i) . 

(ii) We define 

n I'a p/ l~q+J r> \" a r>l 

~ I fn\ ' rt ~~ | T n ' it/l ~~ | jn\ ' 

Thus. 



I T n ~ x \ I /" n_1 l I 7""- 1 ! I 7" _1 l 

l J a I n/ _ ra+1 I t-> _ Ka I rV _ \ J a+l I 

|7«| ' - |J5| ' ^ |J«| ' |J»| 



m— 1 p— 1 m— 1 p— 1 

j=0 j=m j=0 j=m 

(iii) We define 

m-l /j-i \ p-1 /j-i \ 

£= E a J E ^ rd ("' + *) and E ' = a A lrd ^ i 3+i )\ ■ 

3=1 \t=0 / j=m \i=0 ) 

We will separate the proof of inequality (|37|) in three parts. In the first part, we will 
prove that 

(40) lrd(n-l,a) e jL - ~ ± 0(L 2 (n,/3,p)) . 

In the second part, we will prove that 

(«) |-| eM „, ffl {|±l^l ± 0(M l( „,A P )). 

In the third part, we will use the previous parts to prove inequality l|37|) in the case 
where i = 0. Then, we will use inequality l|3tj[) to extend, for every < i < p, the proof 
of inequality (|37Jl . 

First part. By inequality , we have that 

r h (n,[3 + i) e r(n,f3 + + lrd(n, (3 + ij) ± 0(lrd((n,/3 + if) . 
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Hence, for every 1 < j < p, we get 
j'-i 

a-hj = J|r fc (ri,/3 + i) 

i=0 
3-1 



G Y[ (r(n, /3 + + Ird( n > /3 + i)) ± 0(frd((n, /3 + i) 2 ))) 

i=0 

3-1 / 3-1 N 

C l[r(n,p + i) [l+J2lrd(n,p + i)±0(L 2 (n,p+l,j)) 



i=0 



3-1 



c + % lrd(n, + i)±O (ajL 2 (n, (3 + 1, j)) . 
»=o 

Thus, 

m — 1 
3=0 

m — 1 m — 1 j— 1 / m—1 

3=0 j=l i=0 \j=0 

(42) c iJ + S±0(ALa(n,/9 s m))) . 

Similarly, we have 



-l 



R 'h - E a/i J 

3=™ 

p— 1 p— 1 j — 1 I n—1 

j—m j—rn i—0 \ j=m 

(43) C R' + E' ±0(R'L 2 (n,f3 lP )) . 

By inequalities l|42|) and l|43|l . we obtain that 

i?' R 

lrd(n-l,a) = lo g"^r^- 

. R' + E'±0(R'L 2 (n,(3,p)) , i? + £ ± 0(RL 2 (n, 0, to)) 
e log ^ log 

C |J-|±0(L 2 (n,flp)). 



Second part. By inequality (|3fj|> , for every 1 < j < p, we obtain 

5>d(n,)8+i) g E ( at(1 r 7 ( ? P m %)) lrd{n > p) ± Q(Ml(n ' A 

1 + r(n, pj • <: — ' 



z=0 
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Hence, we obtain that 

m— 1 J — 1 

E = cij Irdjn, 3 + i) 

j=l i=0 

^ ^l + r („,/j)^ y 

y ' 3 = 1 1=0 \j=l 

(44) C - ■ V > ' R{a 1 + ... + a m ^ 1 )±0{RM 1 {n,6,m)) . 

1 + r(n, p) 

Similarly, we have 

p-i j-i 
E ' = E aj^2lrd{n,Pi) 

j—m i—0 

' j=rn i—0 \j—m 

Irdin 3) 
1 + r(n,p) 

(45) ±0(#Mi(n,£p)) • 

Putting together inequalities (|44|l and (|45l) . we obtain that 

£?' £ lrd(n, 8) , , , 

Bf-R e I +^(l + - 1 + -.. + «P-x)±0(ilf 1 ( n ,/J l p)) 

Irnl , \jn I 

C ird(n,fl " ° +1 ±0(M 1 (n,/3,p)). 

I + l J /3+ll 



Third part. In the case where z = 0, inequality (|37() follows, from putting together 
inequalities (|4*U|) and since 

lrd{n-l,a) G ^ - | ± 0(L 2 (n,/?,p)) 

C frd(n,^) l ^| + |^ +ll ±0(M 2 (n,/3,p)). 

M/3 I "+" 

By inequality l|36[) . for every < i < p, we have 



n-li 



PI / I M",/3)e ,'n FT | » 1 M»,/3 + »)±0(M 1 (n,/3,p)) 
Thus, 

e Zrd(n, /?) ° " +1 ± 0(M a (n, 8,p)) 

l J /3 I + \ 1 p+l\ 

\jn\ 1 Irn I 
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3.3. Uniformly asymptotically affine (uaa) homeomorphisms. The definition of 
uniformly asymptotically affine homeomorphism that we introduce in this paper is more 
adapted to our problem and, apparently, is stronger than the usual one for symmetric 
maps, where the constant d of the (uua) condition in Definition El below, is taken to be 
equal to 1. However, in Lemma ITH1 we will prove that they are equivalent. 

Definition 9. Let d > 1 and e : — > M.^ be a continuous function with e(0) = 0. The 
homeomorphism h : I — > J satisfies the (d, e) uniformly asymptotically affine condition 
if 



(46) 



h(x + S 2 ) — h(x) 5\ 

log 



h(x) — h(x — S\) 8-2 



< e{5i + S 2 ) 



for all x — 5i,x,x + §2 G /, such that Si > 0, S 2 > and d^ 1 < S 2 /Si < d. The map 
h is uniformly asymptotically affine (uaa) if for every d > 1 there exists such that h 
satisfies the (d, a) uniformly asymptotically affine condition. 

Lemma 18. Let h : L — > J be a homeomorphism and I a compact interval. The 
following statements are equivalent: 

(i) The homeomorphism h : I — > J is (uaa). 

(ii) There is a sequence 7„ converging to zero, when n tends to infinity, 
such that 

(47) \lrd{n,l3)\< ln , 

for every n> 1 and every 1 < j3 < Q(n). 

Lemma 19. If h : I — > J satisfies the (do, Cd ) uniformly asymptotically affine condition 
then the homeomorphism h is (uaa). 

Lemma 20. Let h : I — > J be a homeomorphism and Qq, a grid of the compact interval 
I. 

(i) If h : I — > J is (uaa) then there is a sequence a n converging to zero, 
when n tends to infinity, such that 

\crd(n,(3)\ < a n , 

for every n > 1 and every 1 < /3 < tt(n) — 1. 

(ii) If there is a sequence a n converging to zero, when n tends to infinity, 
such that for every n > 1 and every 1 < /3 < Q(n) — 1 

\crd(n,ff)\ < a n , 

then, for every closed interval K contained in the interior of I, the 
homeomorphism h is (uaa) in K. 



Proof of Lemma 1181 Let us prove that statement (i) implies statement (ii). Let Gn 
be a (B, M) grid of /. We have that 

(48) B- 1 < r(n,/3) < B , 

for every level n > 1 and every 1 < (3 < tt(n). For every level n > 1 and every 
1 < (3 < Q(n), let x — Si, x, x + 5 2 G / be such that Ip — [x — Si, x] and Ip +1 — [x,x + S 2 ]. 
Hence, 

r h (n, f3) _ h(x + S 2 ) - h(x) Si 
r(n,(3) h(x) — h(x — Si) 5 2 
Since h : I — ► J is (B, es) uniformly asymptotically affine, we get 

(49) lrd(n,(3)<e B (\I%\ + \I% + i\). 
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By Remark^ there is B 2 = B 2 (B,M) < 1 such that < B$\I\ and \F> +1 \ < B%\I\ 
Let a n = es(2B2 Hence, by inequality we have 



lrd(n, (3) 



< 
< 
< 



e B (2B2\I\) 



'/3+ll 



for every n and every 1 < (3 < f2(n). Since es(0) = and e# is continuous at 0, we get 
that a n — €b{2B 2 \I\) converges to zero, when n tends to infinity. 

Let us prove that statement (ii) implies statement (i). Let Qn be a (B,M) grid of /. 
Let d > 1. Let x — Si, x, x + S 2 & I, be such that Si > 0, S 2 > and < S2/S1 < d. 
For every a > 1, let Li, L 2 , Ri and i? 2 be the intervals as constructed in Lemma 1 151 
By inequality Ijltjfl and by monotonicity of the homeomorphism h, we obtain that 



(50) 

By inequality l(T7|l . 
(51) 



\h{Ri)\ \Li\ h(x + S 2 ) - h(x) Si ^ \h{R 2 )\ \L 



< 



< 



\h(L 2 )\ \R 2 \ ~ h{x) - h(x - Si) S 2 ~ \h{Li)\ \Ri\ 



1 < 



\L 2 \ \R 2 
\Li\ \Ri 



By inequalities (| 5 C)|> and l(51|) . we get 



_ A \h{Ri)\ \ L *\ ^ h{x + S 2 ) - h{x) Si 



_ ! |/ M tl | , 1^21 . " 1 -■"<■■< 1 "i 4 \h{R 2 )\ \Li\ 
[ 1 \h(L 2 )\ \Ri\ ~ h(x) - h(x - Si) S 2 ~ \h(Li)\ \R 2 \ 

Recalling equality l|29|) in the proof of Lemma ^1 we have 



\h(R 2 )\ \Li 



\h(Li)\ \R 2 



(53) 



\h(Ri)\ \L 2 
\h(L 2 )\ \Ri 



ELm-i U]=i r h{no + ni,j) 1 + YJL1I1 U)=i r ( n o + "i» J") 
Ei=m-i n}=; r ( n o + ni,j) 1 + ES+i Il}=i r/,(no + 



Ei=m rij=j r N +ni,j) 1 + E™; rij=i^(^o + ni,j) 

By inequality (|47|l . there is Co > 1 and there is a sequence 7„ converging to zero, when 
n tends to infinity, such that 

r h (n + m,j) 



(54) 



e 1 ± C olno 



+ni i 



r(n + ni,j) 

for every n + rii and for every 1 < j < 57(n + ni). Without loss of generality, we will 
consider that 7„ is a decreasing sequence. Hence, by inequalities (|53H and l|54|) . there is 
Ci = Ci(Co,n 2 ) > 1 such that 



log 



\h{Ri)\ \L 2 



< Ci7„ 0+ni and 



|/l(i 2 )| 

Therefore, by inequality 1)52(1 . we obtain that 
/i(a; + <5 2 ) — $1 



log 



|/l(ii 2 )| |Li 



< Ci7„ + r , 



log 



< C , i7„ 0+ „ 1 +41og(a) . 



For every m 
(55) 



1,2, 



log 



/i(x) — h(x — Si) S 2 
, let a m = exp(l/8m). Hence, we get 
h(x + S 2 ) — h(x) Si 



h(x) — h(x — Si) 5 2 



< Ci 7no+ni + l/(2m) 



By Lemma 1151 no = no(x — 81, x, x+ S 2 ) > 1 is the biggest integer such that [x — 5i,x + 
5 2 ] C I 7 p° U J£°_ r Hence, there is J£° +1 C [x-Si,x + S 2 ], Thus, |/™ 0+1 | < S, where 

5 = <Ji + 5 2 . By Remark^ there is < B X {B,M) < 1 such that |/™ 0+1 | > B" 0+1 |/|- 
Hence, we get that 
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S™ 0+1 |/| < l^ l0+1 | < 8 > and so 



n > 



log {SB^lir 1 ) 
log(Bi) 



Therefore, there is a monotone sequence S m > converging to zero, when m tends to 
infinity, with the following property: if 61+62 < 6 m then no = no(x — 6\,x,x + 62) 
is sufficiently large such that Ci7„ + ni < l/(2m). Hence, by inequality for every 
m > 1 and every <5o + £1 < <5 m , we have 



(56) 



log 



+ 62) — h(x) 61 



< Ci7„ + ril + l/(2m) < 1/m . 



h(x) — h(x — 61) 62 
Therefore, we define the continuous function en '■ R + — > K + as follows: 

(i) £d(^m) = V( m ^ !) for ever y to = 2, 3, . . .; 

(ii) is affine in every interval [6 m , 5 m — 1]; 

(iii) Since 7 is a compact interval and h is a homoeomorphism, there is an 
extension of td to [62, 00) such that inequality i|4ti[) is satisfied. 



By inequality l|5fi[l. we get that td satisfies inequality H46JI . 



□ 



Proof of Lemma 1191 Similarly to the proof that statement (i) implies statement (ii) 
of Lemma IT8l we obtain that if h : I — > J satisfies the (do, ed Q ) uniformly asymptotically 
affine condition then satisfies statement (ii) of Lemma 1181 with respect to a symmetric 
grid (see definition of a symmetric grid in Remark |3J) . Since statement (ii) implies 
statement (i) of Lemma we get that the homeomorphism h is (uaa). □ 



Before proving Lemma |2UI we will state and prove Lemma |21l which we will use in 
the proof of Lemma HUl 

Lemma 21. Let h:IaW—>J<z'Slbea homeomorphism and Qq a grid of the closed 
interval I. For every level n and every < i < fi(n) — 1, let a(n, i) and b(n, i) be given 
by 

a(n, i) = l±Ulp4 and 6(n , i) = e xp(-cr^, i)) . 
v ' 1 + r(n,i) K ' y y " 

(i) Then, for every 1 < i < f2(n) — 1, we have 

rh{n,i) 



(57) a(n, i)a(n, i — l)b(n, i — 1) = 



r(n, i) 



(ii) Let n > 1 and [3,p 6 {2, . . . , tt(n) — 1} have the following properties: 
(a) There is e > 1 such that a(n, f3) > e. 

f&j There is 7 < 1 sitc/i £/ia£ 7 < b(n, f3 + i) < 7 , for every 

<i <p. 
Then, for every 1 < i < p, we have 

a(n,{3 + i) > l + ^p^f[r{n,[3 + k) 



k=l 



(58) +^ O + 5(7-1) 



I-OB7- 1 ) ' 

where B > 1 is given by the bounded geometry property of the grid. 
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Proof: Let us prove inequality J57] ). By hypotheses, we have 
b(n, i — 1) = exp(— crd(n, i — 1)) 

1 + r(n, i — 1) 1 + r(n, i)^ 1 



1 +r h (n,i - 1) 1 +r h (n,i) 1 

_ x 1 + r(n, i) r h (n,i) 



a(n, i — 1)~ 

1 +r h (n,i) r(n,i) 
= a(n,i — l)~ L a(n,iy 



Thus, 



&(n, i — l)a(n, i — l)a(n, i) 



r(n, i) 

rfe(n, z) 
r(n, i) 



Lei ms prove inequality |5&)). By definition of a(n,«) and by equality l|57|l . we have 

1 + r h (n,i) 



a{n,i) = 
b(n,i — l)a{n,i — l)a(n,i) ~ 



1 + r(n, i) 
rh(n,i) 



r(n, i) 
Hence, we get 

a(n, i)(l + r(n, i)) = l + rh(n,i) 

rh(n,i) — b{n,i — l)a(n,i — l)a(n,i)r(n,i) . 

Thus, 

a(n, i)(l + r(n, i)) = 1 + b(n, i — l)a(n, i — l)a(n, i)r(n, i) , 

and so 

a(n, i) = (1 — r(n, i)(b(n, i — l)(a(n, i — 1) — 1) + i — 1) — . 
Therefore, for every n > 1, (3,p £ {2, . . . , Q(n) — 1} and 1 < i < p, we get 
a(n,(3 + i)-l> r(n,/3 + i)(b{n,/3 + i - l)(a(n,/3 + i - 1) - 1) + b(n,/3 + i - 1) - 1) . 
Hence, by induction in 1 < i < p, we get 

i 

a(n,0 + i)-l > (a(n,/3)-l) JJr(n,/? + fc)6(n,/3 + fc-l) 

fc=i 

i i— 1 

(59) +r(n, /3 + i) + fc - 1) - 1) JJ r(n, (3 + l)b{n, (3 + I) . 

k=l l=k 

Using that B^ 1 < r(n, (3 + k) < B by the bounded geometry property of the grid, we 
get 

i i 

(a(n, (3) - 1) J| r(n, [3 + k)b(n, (3 + k - 1) > (e - l)f J[ r{n, [3 + k) 

k=l k=l 
fc=l 

Furthermore, noting that 7 — 1 < 0, we have 

i i— 1 

(61) r(n, + i) J2( b ( n > /? + fc - 1) ~ 1) II r(n, (3 + l)b(n, (3 + 1) 

k=l l=k 
i—k 



^Bij-l^iBj- 1 ) 

fe=i 

l-(Bj 



k=l 

(62) > Bin - 1) 



1-(Bt-1) ' 
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Putting inequalities (|59"jl . ijSOjl and i|6*T|) together, we obtain that 
a(ra,/3 + z) — 1 > r(n, p + k) H h #(7 - V 



□ 

Proof of Lemma 1201 Lei us prove statement (i). By Lemma |l 81 there is a sequence 
a n converging to zero, when n tends to infinity, such that 

(63) \lrd{n,0)\ <j n , 

for every n > 1 and every 1 < /3 < tt(n). By inequality l|35l) in Lemma ITCl we have that 

(64) crd(n,f3) e 1 jffilL ~ rrS~^TT\ ± 0{lrd(n, f3) 2 ,lrd(n, (3 + l) 2 ) . 

l + r{n,p) 1 l + r(n,p + l) 

By the bounded geometry property of a grid, there is B > 1 such that B^ 1 < r(n, (3) < 
B. Thus, there is Co > 1 such that 

(65) Cq" 1 < / . , < C and C" 1 < — — - < C . 

Therefore, putting together inequalities (|63[) . 164|) and (|65|l . we obtain that there is 
C\ > 1 such that |crd(n,/3)| < Ci7„, for every level n and every 1 < (3 < fl(n) — 1. 

Let us prove statement (ii). Let us suppose, by contradiction, that there is eo > such 
that \lrd(n(j), f3(j))\ > £q, where C if and n(j) tends to infinity, when j tends 

to infinity. Hence, there is a subsequence rrij such that either lrd(n(rnj), f3(mj)) < — eo 
for every j > 1, or lrd{n(rrij) 1 (3(mj)) > eo for every j > 1. For simplicity of notation, 
we will denote n(mj) by rtj, and f3(rrij) by /3j. It is enough to consider the case where 
lrd(nj,/3j) > eo (if necessary, after re-ordering all the indices). Thus, there is e = 
e(e ) > 1 such that, for every j > 1, 

(66) l + r h {n^) 

l + r(n 3l P 3 ) 

Let a(n,i) and b(n,i) be defined as in Lemma l2"Tl 

1 + r h (n,i) 



(67) a(n,i) 



1 + r(n, i) 

l + r(n,i) 1 + r(n, 7 + l) -1 



b(n,i) — exp(—crd(n, (3)) = 



1 + rh(n,i) 1 + rfc(n,i + 1) 1 

Hence, we have that a(rij,(3j) > e for every j > 1. By hypotheses, the cross ratio 
distortion crd(n, (3) converges uniformly to zero when n tends to infinity. Thus, there 
is an inceasing sequence j n converging to one, when n tends to infinity, such that 

(68) 7n <&(»,«)< 7^ , 

for every 1 < i < fl(n) — 1. Let r\ = min{(e — l)/4, 1/2}. For every j large enough, let pj 
be the maximal integer with the following properties: (i) t£ > 7/ ; (ii) 7S (e— 1)/2 > 77 ; 
and (iii), letting B > 1 be as given by the bounded geometry property of the grid, 

2 B{1 7) H^=i) ' 

Since 7 nj . converges to one, when j tends to infinity, we obtain that pj also tends to 
infinity, when j tends to infinity. By properties (ii) and (iii) of 77 and by inequality l|58|l , 
for every j large enough, and for every 1 < i < pj , we have 

i 

(69) a{nj,j3j + i) > 1 + 77 r{nj,^ + k) > 1 . 

fc=i 
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For every j > 1, let Nj be the smallest integer such that there are four grid intervals 
J a--i, Iaj, Ia-+i and lf% +3 such that 

q C i^Lx and U U 7^ 2 C UflT 1 /^ . 

Since the grid intervals I^ 3 , . . . , I^ j 3 +p ^_ 1 are contained in at most four grid intervals 
at level Nj — 1, we obtain that 

where M > 1 is given by the bounded geometry property of the grid. Thus, rij — Nj 
tends to infinity, when j tends to infinity. Let us denote by RD(j) the following ratio: 



RD(j) 



I l-w+ll 



r h (Nj,aj)(l + r h {N haj + l)) 
r(Nj,aj)(l + r(Nj,aj + l)) 

By the bounded geometry property of a grid, we have B^ 1 < r(Nj,aj + i) < B for 
every — 1 < i < 3 and j > 0. By Lemma IT21 and statement (ii) of Lemma ITU there is 
ko > 1 such that k^ 1 < rh(Nj,aj + i) < ko for every — 1 < i < 3 and j > 0. Hence, 
there is k = k(B, ko) > 1 such that for every j > 0, we have 



(70) 



k~ x < RD(j) < k 



Now, we are going to prove that RD(j) tends to infinity, when j tends to infinity, and 
so we will get a contradiction. Let e\ < e 2 < < be such that 



tNj | ,e 2 f' l j t"j I ,e 3 7-"j t 



i=e2+l fij+i 



- i j 64 r 

2 — u i=e 3 +l J /3 



=e 3 + l- t /3 J +i 



Hence, we get 
(71) RD(j) 
where 



I Jctj+2 I 



^i(i) 
#2(7) 

^,3(3) 



fell 



1*1 



l-^a/+2l 



RhM R 2 (j) + R 3 (j) 



raj +2 1 



J 



e 2 — 2 e 2 — 1 

1+E II r{ nj ,^ + i)- 1 

q=ei i=q+l 

C2—2 C2 — 1 

q=ei i=q+l 
e 3 -l g 

q=e 2 i=e 2 
e 3 -l <? 

q— 62 i= e2 
e 4 -l <? 

X! II r ^.^+«) 

<3=e 3 i=e 2 
e 4 — 1 (? 

: X II M n jiPj +i) ■ 

q=e 3 i=e 2 



Hence, by inequalities l|(j7fl and (|69[) . for every 1 < i < pj, we get 

rh(rij,pj +i) 



(72) 



> 1 
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Thus, we deduce that 

e 2 -2 e 2 -l 



RhM = i+E II K^.A + 0- ir( ^' A + , ' ) 



r h (nj,l3j + i) 

q=e± 2=5+1 ' 
e2— 2 e 2 — 1 

g=ei i=<7+l 

(73) = 
By inequality l|72|l . we obtain 

(74) > i? 2 (j). 

Now, let us bound Rh,s{j) m terms of Rs(j). Putting together inequalities (|57|l and 
(JSHJ, we obtain 

^(M) w • 1W .s / ■ n 

— 7 r- = bin, i — 1 lain, t)a(n, i — 1) 

r(n, i) 

(75) > b(n,i — l)a(n, i) . 

Noting that e3 — e 2 < Pj, and by inequality (|68|l and property (i) of i], we get 

e 3 -i 

i=e 2 

Hence, by inequalities l|oT?j) and (J75J, we get 

i=e 2 ^ i=e 2 

63-1 / t \ 

> ?7 n 1 + ^ n r ( n ™,' ^ + fc ) ) 

i=e 2 \ fc=l / 

/ e 3 -l t \ 

\ i—e2 k—1 / 

\i Nj 

(76) > T? 2 ' 



ft-+il 



Noting that Ip J +1 C J a :_i U I a ? and by the bounded geometry property of the grid, we 
get 



I^Vil 



(77) f^T > B- 2 B. 



,-2 rJVj-'Ij 



J 2 



where £> 2 < 1 is given in Remark Putting together inequalities (|76Jl and l|77|l. we 
obtain that 
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Hence, 

u t -\ TT r hi n j^3 +i ) , a , t \ A rhjrij^j+i) 

^MO) - II r( /3 +0 K^/3,+»)^n r(n rf ,^ + ») r(nj,A + t) 

i=e 2 ' 9=e3 i=e 3 ' 

e 3 — 1 e 4 — 1 <? 

> ^b- 3 ^ n r (n, , /J, + *) x; n r ^ ' & + ?; ) 

i=e 2 9=e3 i=e 3 

(78) = r, 2 B-*B^- n *R 3 (j) . 

Noting that R2(j)Ra(j)~ 1 = |^+i||-f Q .+2l _1 an< ^ by tne bounded geometry property 
of the grid, we obtain 

B- 1 < R 2 (j)R 3 (j)- 1 < B . 
Therefore, putting together inequalities l|73(l. 174(1 and 1(78(1 . we obtain that 

Ri(j) RhM) + RhM) 



RD(j) 



Rh.i(j) R 2 (j) + Rs(j) 

> 



R 2 (j)+V 2 B- 2 B^R 3 (j) 



R2(j) + R 3 (j) 

! + //- IS " / 

> 



1 + B 

Since B^ 3 ™ 3 tends to infinity, when j tends to infinity, we get that RD(j) also tends 
to infinity, when j tends to infinity. However, by inequality 1(70(1 . this is absurd. □ 

3.4. C 1+r diffeomorphisms. Let < r < 1. We say that a homeomorphism h : I — > J 
is C 1+r if its differentiable and its first derivative d/i : / — > M is r-H61der continuous, 
i.e. there is C > such that, for every x,y £ I, 

\dh(y) - dh(x)\ < C\y - x\ r . 

In particular, if r = 1 then dh is Lipschitz. 

Lemma 22. Let h : I — > J 6e a homeomorphism, and let I be a compact interval with 
a grid Qn . 

(i) For < r < 1, t/ie map h is a C 1+r diffeomorphism if, and only if, 
for every n > 1 and /or every 1 < /3 < we Ziaue i/iai 

(79) \lrd(n,[3)\<0(\I%\ r ) . 

(ii) The map h is affine if, and only if, for every n > 1 and every 
1 < f3 < Q(n), we /iave i/iai 

(80) IM»>/?)I < o(|^|) • 

Lemma 23. Let < r < 1. Let h : I J be a homeomorphism and Qn a grid of the 
compact interval I. 

(i) If h : I —* J is a C 1+r diffeomorphism then, for every n > 1 and 
every 1 < /3 < — 1, we /iawe i/iai 

(81) M(n,/3)| < 0(|J^| r ) . 

(mJ //, for every n > 1 and every 1 < /3 < f2(n) — 1, we /lave t/iat 

(82) \crd(n,f3)\ <0(\I$\ r ) , 

£/ien, /or every closed interval K contained in the interior of I, the 
homeomorphism h\K restricted to K is a C 1+r diffeomorphism. 
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Proof of Lemma 1221 By the Mean Value Theorem, if h is a C 1+r diffeomorphism 
then for every n > 1 and for every grid interval Jg we get that lrd(n,/3) € ±0(|Jg| r ), 
and so inequality (|79(l is satisfied. If h is afhne then, for every n > 1 and for every grid 
interval IS, we get that lrd(n, (3) = 0, and so inequality ijSUI) is satisfied. 



Let us prove that inequality J75| ) implies that h is C 1+r . For every point P £ I, let 
/^/^...bea sequence of grid intervals I£ such that P £ I£ and 7£ C 12"^ for 
every n > 1. Let us suppose that = ^i=oj!a n +i f° r some j — j(a n ) > 1. By 

inequality 179(1 and using the bounded geometry of the grid, we obtain that 

dh(n - LOn-i) 1 + J2i=l IlLi r h( n , On + i) 

dh(n,a n ) 1 + Ei=i IlLi r (™> <*n + «) 

£ 1 + Eii IlLi r(n, a n + z)(l ± OQI^+S 

1 + Ei=l IlLl r ( na n + i) 

c OQI2J). 

A similar argument to the one above implies that for all I™ C I™ ~\ , we have 

dfc(n, an) £ dh(n - 1, ± Ofli^ | r ) . 

Hence, using the bounded geometry property of a grid, for every m > 1 and for every 
ft > m, we get 

(83) dh(n, On) G &(m, a m ) ± 0(|I£, | r ) . 

Thus, the average derivative dh(n, a n ) converges to a value dp, when n tends to infinity. 
Let us prove that h is differentiable at P and that dh(P) = dp. Let L be any interval 
such that the point P £ L. Take the largest m > 1 such that there is a grid interval 
I™ with the property that L C Uj^-i^.iZS+j. By the bounded geometry property of a 
grid, there is C > 1, not depending upon P, L and I™, such that 

(84) C" 1 < ^ < C . 

Then, using inequality l|79|l and the bounded geometry of the grid, for every j — 
{ — 1,0, 1}, we obtain that 

\ldh{m,j + j) - ldh(m,j)\ < 0{\L\ r ) , 

and so 

(85) dh(m, 7 + j) £ dh(m,j) ± 0(|L| r ) . 

For every n > m, take the smallest sequence of adjacent grid intervals 12 , . . . , IVj +i , 
at level n, such that L C U^ /? +i C Uj = _i,o,i-7T+j- By inequalities (JHSl and (JHSJ), for 
every P^ +i C I"+ j(i) we get that 

&(m, + G dh(m, 7 + j(f))±0(\I™ +m \ r ) 
C d P ±0(|L| r ). 



Hence, 



I 



lim V" /3„ + i) 



n— »oc 

2 = 



I f n I 

Hm J-lAjil (dp±0(m) 

j. — tfyi ■ ■ / , 



n — >oc 

i=0 



(86) c d P ±0(\L\ r ). 
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Therefore, for every P E I, the homeomorphism h is differentiable at P and dh(P) = dp. 
Let us check that dh is -/--Holder continuous. For every P, P' E 7, let L be the closed 
interval [P,P']. Using inequality JHHJl, we obtain that 

dh(P')-dh(P) E ffi-ffi±0(|LD 
C ±0(|LD, 

and so rf/i is r-H61der continuous. 



Lei us prove that inequality fffflj) implies that h is affine. A similar argument to the one 
above gives us that /i is differentiable and that 

(87) \dh(P') - dh(P)\ <o(\P'-P\) , 

for every P, P' E i. Hence, we get that 



- dh(P)\ < lim V 



' " dk(p + ^ P '- P A-dh(p + ^ p, - P ^ 



n — >oo 

i=0 



■pi _ 

< lim n o I ) = 



and so h is an affine map. □ 

Proof of Lemma 1231 Proof of statement (i): By Lemma 1^21 for every n > 1 and 
for every 1 < (3 < Q(n), we have that \lrd(n, (3)\ < 0(\lp\ r ). Hence, by the bounded 
geometry property of a grid and by inequality (J3SJ, we get \crd(n, /3)| < 0(|/g| r ). 

Proof of statement (ii): Let if be a closed interval contained in the interior of I. By 
Lemmas 1181 and 1201 there is a decreasing sequence of positive reals e n which converges 
to 0, when n tends to oo, such that 



\lrd(n,P)\ < \e n \ , 

for all n > 1 and for all grid interval Jg intersecting if. For every grid interval P£ 
intersecting if, let fci = ki (n, a) and fc 2 = fc 2 (n, a) be such that \JpL kl Ip = i^ -1 Ui™+J. 
Let the integers /3 and i be such that fei < j3 < k 2 and ki < (3 + i < k 2 . By the bounded 
geometry property of a grid, and by inequalities l|36|) and l|81fl . we get 

lrd(n, (3 + i) e ±0 (|ird(n, [3)\ + + \I n 0+1 \) r ) . 

Therefore, 

(89) L 2 (n,/3,p) e±0(Mn,/3) 2 + (|^| + |i^ +1 |) 2 '') . 
By inequalities (|3T|) and l|89[l . we get 

(90) lrd(n - 1, a ) € . ' ° ' ' a+1 1 Zrdfo, /3 + i) ± O (Zrd(n, /3) 2 + (|ig | + |ig +1 \) r ) . 

\ 1 /3+i+l\ 

Let us suppose, by contradiction, that there is a sequence of grid intervals I^ 3 and a 
sequence of positive reals \ej | which tends to infinity, when j tends to infinity, such that 



(91) lrd(n j ,0 j )=e j (\i%\ + \q; +1 \y . 

Using that the number of grid intervals at every level n is finite, we obtain that there 

n m ... n m ■ 

exists a subsequence rrij of j such that I g cL 3 . Therefore, there exists a sequence 
of grid intervals 7* , i 2 2 , . . . with the following properties: 

(i) for every i > 1, P+^ C P a .; 
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(ii) for every i > 1, let be determined such that 

(92) lrd(i, ai ) = ai(\P a . \ + \I l a . +1 \) r . 

Then, there is a subsequence rrij of j such that \a,i\ < |a m . | for every 
1 < i < rrij, and \a mj | tends to infinity when j tends to infinity. 

Let us denote + \P a . + i\ by LV Using inequality lj§U|) inductively we get 

B ( mi B \ 

(93) lrd(mj,/3 mj ) S -^ird(l, ± ( ^ -^-{lrd(i, a,) 2 + B[)J . 

By the bounded geometry property of a grid, there is < 8 < 1 such that 

(94) |* < 0*- , 

for every 1 < i < to., and for every 1 < k < rrij. Noting that |ai| < |a m . |, by inequalities 
dH2I> and (2^, we get 

-^W(l,«i) = * J 

(95) e ±0 (KJ^/ 1 -^) 

By inequality JHSJ, ai£?i < e^, and | | < \a mj \ for i < mj. Hence, by inequalities (|92|) 
and H94|l. we obtain that 

^(Ird^a^ + Bl) = -MBim^) + B:B mj 

(96) 6 ±0 ((|a mj [e, + l)^/ 1 ^"^)) 
Using inequalities (|9"5j) and (|9"BT in inequality (|9*3l . we get 

|M^,/? mj )l < O^^+^^ + la^.r 1 )^^^)") 



i=2 



(97) < o gd-Qm, + ^_ + J2^. e (i-r)( mj -ir 

Since converges to zero, when i tends to infinity, inequality l|97|l implies that there is 
jo > such that, for every j > j , we get 

\lrd(mj,{3 mj )\ < \a mj \B r m . , 
which contradicts l|92|) . □ 

3.5. C 2+r diffeomorphisms. Let < r < 1. We say that a homeomorphism h : I — > J 
is C 2+r if its twice differentiable and its second derivative d 2 h : I — > R is r- Holder 
continuous. 

Lemma 24. Lei < r < 1. Let h : I ^ J be a homeomorphism and Qq a grid of the 
compact interval I. 

(i) Ifh:I~>Jis C 2+r then 

\crd(n,0)\ < 0{\I%\ 1+r ) , 

for every n > 1 and every 1 < (3 < fi(n) — 1. 

(ii) If, for every n > 1 and every 1 < j3 < J7(n) — I, we have that 

(98) |crd(n,/?)| < 0(|^| 1+r ) , 

£/ien, /or every closed interval K contained in the interior of I, the 
homeomorphism h\K restricted to K is C 2+r . 

Before proving Lemma |2~11 we will state and prove Lemma |2"51 which we will use later 
in the proof of Lemma |2"H 
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Lemma 25. Let Qn be a grid of the closed interval I . Let /i:Jci->Jcliea 
homeomorphism such that for every n > 1 and every 1 < /3 < f2(n) — 1, 

(99) \crd(n,P)\ < 0(|^| 1+r ) , 

where < r < 1. Then, for every closed interval K contained in the interior of I, the 
logarithmic ratio distortion and the cross ratio distortion satisfy the following estimates: 

(i) There is a constant C(i) > 0, not depending upon the level n and not 
depending upon 1 < f3 < fl(n), such that 

(100) lrd(n,[3 + i) e ^±^±^ lrd(n, f3) ± C(i)\I%\ 1+r . 

\ x p I "+" l J ,a+il 

(ii) Let and I^+i be two adjacent grid intervals. Let Jg and 
be grid intervals contained in the union L^T 1 U -f„7_f . Then, 

(101) lrd(n-l,a) 6 1 ° ' \ n a+1 1 lrd(n, (3) ± 0(| /g^) . 

Proof of Lemma 1251 By Lemma 1231 for every < s < 1, the homeomorphism 
is C 1+s , and so the map ip : I — > ffi. is well-defined by ?/>(£) = logd/i(ir). By bounded 
geometry property of a grid and by inequality l|99|l . for every integer i, there is a positive 
constant Ei(i) such that 

(102) Icrdfafi+h)] < E 1 (i)(\Ip\ 1+r ) > 

for every grid interval Ig and < ji < i. Take s < 1 such that 2s = 1 + r and 
< j 2 < By inequality l|99|l and statement (ii) of Lemma l23l h is C 1+s . Hence, using 
the bounded geometry property of a grid and statement (i) of Lemma |22 we obtain 
that 

\lrd(n,f3 + j 1 )lrd(n,f3 + j 2 )\ < 0(\I$ +jl | s |/£ +j2 | s ) 

(103) < E 2 m\i n P \ 1+r ) 

where is a positive constant depending upon i. Using inequalities i|102l) and 1|1U3|) 

in (|36[) . we get inequality ^100p . Furthermore, using inequalities (|102f) and (|103[l in 13711 . 
we get inequality (|101fl . □ 

Proof of Lemma I24t Proof of statement (i): Let h be C 2+r and let ip : I — ► K be given 
by ij)(x) = \ogdh(x). For every n > 1, let 7" = [x, y], J™ +1 = [y, z] and J™ +1 = [2, to] be 
adjacent grid intervals, at level n. By Taylor series, we get 

\h(%)\ 6 \L;\dh(y) + \I^d 2 h(y)±0(\i;r +r ) 

6 \I?; +1 \dh(y)-\^ +1 \ 2 d 2 h(y)±0(\I% +1 \ 2+r ) 

G |/ 7 n +1 |dM^) + l^+i| 2 ^)±0(|/ 7 n +1 | 2+ '') 

|ft(^ +2 )| e |/ 7 n +2 |dM^)-l^ +2 l 2 ^)±o(|/ 7 n +2 | 2+ '') . 

Therefore, 

jjTI d%)-|jy +1 |d 2 My)±Q(l^ + il 1+r ) 

e 1 - + ± 0((|/;| + l/^ID , 



and so 



Zrd(n, 7 ) G -(|/ 7 "| + |J? +1 |)^ ± 0((|/ 7 "| + \% +1 \y) 



Similarly, we get 



lrd(n, 7 + 1) e -(|J? +1 | + |/ 7 V 2 |)^ ± 0((|/ 7 " +1 | + |/ 7 " +2 |r). 
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Therefore, by inequality (J2SJ), the cross ratio distortion c(n,7) £ ±0(|/"| r ). 

Proof of statement (ii): We prove statement (ii), first in the case where < r < 1 and 
secondly in the case where r = 1. 

Case < r < 1: By Lemma 1^1 for every < s < 1, the homeomorphism h\K is C 1+s , 
and so the map ?/>:/—> R is well-defined by ^(x) = log dh(x) . For every point P G J, 
let 7^ , J^ 2 , . . . be a sequence of grid intervals I£ such that P G I™ n and I£ C 7™"^ 
for every n > 1. By the bounded geometry property of a grid and by inequality Q98[l. 
for every grid interval 1% C U^-i^.i-^™"^^, we have that 

(104) \crd(n,/3)\ <0(\I2J 1+r ) ■ 

By inequality HlOljl . we have 

lrd(n - 1, a n _ x ) ^ Zrd(n,a„) ± Q 



Hence, by the bounded geometry property of a grid, for every m > 1 and for every 
n > m, we get that 

nn ,s lrd{n,a n ) _ lrd{m,a m ) , nr| , m , n 

{ ] m^K^\ wj^z^\ {l am 1 } ■ 

Thus, lrd(n, a n )/\I™ n \ + \I2 +i I converges to a value dp, when n tends to infinity. Let us 
prove that ip is differentiable at P and that dip(P) = 2dp. Let L = [x, y] be any interval 
such that the point P G L. Take the largest m > 1 such that there is a grid interval 
I™ with the property that L C U J - = _i ) o ) ii'S. J -. By the bounded geometry property of a 
grid, there is C > 1, not depending upon P, L and I™, such that 

IJTOl 

(106) C" 1 < ^ < C . 

For every n > m, take the smallest sequence of adjacent grid intervals , . . . , Ig n+ i n , 
at level n, such that L C U£l J2 +i c U^-i^iZ^+j- Hence, by definition of the 
logarithmic ratio distortion, we get 

ip(x) = lim ldh(Ig ) 

and 

^(y)= lim ldh(Il +l J . 

Therefore, 

Mv)-tP(x) = lim IMll+J - ldh(l$J 

y — X rc— >oo y — x 

,107, . lim gSMfLn). 

ri— too V ~ X 

By inequalities l|105|l and H106(l . for every Zg n+ j C ,we get 

lrd(».A. + e (|/|^i + ^„ +m |) ±0(\i- +m n) 

(108) C (|^„ +i | + |^„ +i+1 |)(dp±0(|Lr)) . 

Putting together ltTU?|) and (fTTTHf) . we obtain that 



G lim (^ ±0(|L| r ) 



y — X n^ca y — x 



c lim(d P ±0(|Lr)' ' 1/3 



(109) c 2tf P ± 0(|Z| r ) . 
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Therefore, for every P E I, the homeomorphism ip is differentiable at P and dip(P) = 
2dp. Let us check that dip is r-H61der continuous. For every P,P' G /, let L be the 
closed interval [P, P'] . Using Hl()9(l , we obtain that 

mn-MP) e MM ± „ l|in 

c ±0(|iD, 

and so dip is r-H61der continuous. 

Case r = 1: By the above argument, h is C 2+s for every < s < 1 and so, in particular, 
h is C 1+Llpschltz . Thus, by Lemma l2*2l for every n > 1 and every 1 < /? < f2(n) — 1 we 
get that 

\lrd(n,(3)\<0(\I%\) , 

which implies that inequality 1101(1 is also satisfied for r = 1. Now, a similar argument 
to the one above gives that dip is Lipschitz. □ 

3.6. Proof of Theorem |3J In this section, we prove Theorem|21 

Proof of Theorem |3J The equivalences presented for quasisymmetric homeomor- 
phisms follow from Lemma 1121 with respect to ratio distortion and from Lemma 1141 
with respect to cross ratio distortion, noting that the ratios r(n, /?) and the cross ra- 
tios cr(n, (3) are uniformly bounded by the bounded geometry property of the grid. 
The equivalences presented for uniformly asymptotically affine (uaa) homeomorphisms 
follow from Lemma 1181 with respect to ratio distortion and from Lemma I2UI with re- 
spect to cross ratio distortion. The equivalences presented for C 1+a , (J 1+Llpsch ' ltz and 
affine diffeomorphisms follow from Lemma l2"21 with respect to ratio distortion and from 
Lemma |28l with respect to cross ratio distortion. The equivalences presented for C 2+a 
and C 2+Llpsch ' ltz diffeomorphisms follow from Lemma UJ] □ 
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